В глубине квартала, на улице Гоголя (д. № 108), возвышается церковь Николы во Владычной слободе (илл. 51). Эта местность издревле принадлежала вологодским архиепископам, что и обусловило название храма. Возведен он «посадскими людьми» в 1669 г. и является одним из древнейших, сохранившихся в городе памятников. Архитектурные формы здания частично искажены позднейшими перестройками. Однако оно выглядит монументально и величественно, что вообще было характерно для ряда вологодских храмов середины XVII в., во многом подражавших еще Софийскому собору. Высокий и мощный кубический объем церкви Николы, поставленный на подклет, прежде был завершен эффектной группой из пяти крупных, тесно поставленных световых глав (не сохранились). Трехчастное членение фасадов куба на прясла с большими декоративными закомарами вверху, отрезанными от стен карнизом, типично для XVII в. Необычны членящие стены лопатки, внизу украшенные ширинками и на половине своей высоты переходящие в пучки из трех полуколонок. Пониженные алтарь и трапезная значительно перестроены в XVIII в. Интересна сохранившаяся алтарная часть подклетного этажа, сильно выдвинутая к востоку и заканчивающаяся двумя полукружиями апсид – прием, уже известный нам по ряду храмов города (церкви Константина и Елены, теплая Дмитрия Прилуцкого). 
Контрастно по отношению к церкви выглядит колокольня, построенная в середине XVIII в. Ее стройный, изящный столп, состоящий из четверика, высокого восьмигранного яруса со звоном и двух небольших, поставленных друг на друга восьмериков, легко и свободно устремляется вверх. Подобные ярусные колокольни, пришедшие в XVIII в. на смену древнерусским шатровым, были весьма характерны для архитектуры Вологды, а также других северных городов России того же времени. 
Исключительно своеобразен интерьер церкви Николы, имеющий необычную, двухстолпную конструкцию, внешне никак не выявленную и даже скрытую за привычными для фасадов храмов XVII в. формами. Два мощных столба поставлены в центральной части обоих этажей здания. Внизу, в подклете, они поддерживают простые коробовые Своды, вверху, в основном помещении, служат опорой более сложной системе перекрытия. С каждого столба здесь на западную и восточную стены перекинуты по две большие арки и на боковые – по одной меньшего пролета. Они несут три продольно направленных коробовых свода, прорезанных пятью барабанами на парусах: в центре – большим и по углам – малыми, которые опираются не только на своды, но также и на угловые части стен. Двустолпие сравнительно редко встречается в древнерусском культовом зодчестве, составляя совершенно особый архитектурный тип среди храмовых зданий XVI–XVII вв., распространенный преимущественно на северо-востоке Руси, в том числе и в Вологде. Эта исключительно смелая конструкция свидетельствует о создании русскими зодчими новых пространственных форм сводчатых перекрытий церковных сооружений благодаря успешному решению сложной инженерно-технической проблемы сокращения внутренних опор. В 1793 г. интерьер Никольского храма получил пышную барочную отделку, сохранившуюся частично и сейчас.