В северной части набережной Великого Устюга находится Леонтьевская церковь. Первоначально на этом месте стояли две деревянные церкви, холодная во имя Леонтия Ростовского чудотворца и теплая во имя святых Флора и Лавра. Рядом находилась деревянная колокольня с шестью колоколами. Храмы были центром пригородного села Леонтьевское, которое в XVII веке вошло в состав посада.
Существующее каменное здание церкви был возведено в два этапа. Первый этаж построен в 1738–1741 годах, а верхний, увенчанный граненой ярусной главкой, между 1754 и 1770 годами. Ранняя часть храма повторяет формы архитектуры XVII века, наличники здесь имеют кокошники с килевидным завершением, плоскость стен разделяют полуколонки. Восьмигранная шатровая колокольня на двухъярусном четверике также напоминает образцы устюжского зодчества предыдущей эпохи. К первой половине XVIII века относятся украшающие апсиду изразцы. Верхняя часть храма представляет собой образец барочной архитектуры. Оконные проемы оформлены вычурными сандриками-бровками, над ними и под ними расположены фигурные картуши, плоскости стен венчают полукруглые фронтоны.
В храме было два престола. На нижнем этаже, священномученика Леонтия епископа Ростовского, главный, на верхнем, апостола Иоанна Богослова. В 1930 году храм закрыли, впоследствии в нем расположились мастерские. С 1960 года церковь охраняется государством как памятник архитектуры регионального значения. Ныне церквь возвращена верующим, восстанавливается.