Точная дата основания церкви во имя Николая Чудотворца, известной как Никола Гостинский, неизвестна, но она упоминается в Сотной книге за 1630 год. В 1629 году деревянная холодная церковь в честь святого Николая архиепископа Мирликийского сгорела, оставив только теплую деревянную церковь во имя Дмитрия Прилуцкого, которая также сгорела в 1679 году. 17 мая 1682 года началось строительство каменной Никольской церкви на месте сгоревшей деревянной, и завершилось оно в 1685 году. В 1698 и 1715 годах церковь сильно пострадала от пожаров и не позже 1720 года была надстроена вторым ярусом, став холодной церковью. Холодная церковь посвящена святителю Николаю Чудотворцу, а теплая, преподобному Дмитрию Прилуцкому Вологодскому Чудотворцу, с приделом в честь преподобных отцов Зосимы и Савватия Соловецких Чудотворцев.

В нижнем Дмитриевском храме среди иконостаса находились иконы святителя Николая Чудотворца, древняя, греческого письма, икона преподобного Дмитрия Прилуцкого, а также образ Космы и Дамиана. В киотах хранились иконы Божией Матери Пашковской и Божией Матери "Поможение родить женам", а также изображение Вседержителя на финифти. Среди ценностей выделялся серебряный ковчег с 12 частями святых мощей и три колечка от мощей великомученицы Варвары, одно костяное и два серебряных.

В верхнем Никольском храме находился храмовый образ святителя Николая Чудотворца. Одновременно с постройкой второго этажа в 1720 году была возведена отдельно стоящая колокольня. Изначально она имела фигурную главу, но в 1776 году ее заменили на тонкий шпиль с крестом и ангелом. Ранее существовала деревянная колокольня с 8 колоколами, построенная в 1674 году и сгоревшая в 1679 году. По преданию, Никольская церковь была построена на средства купцов Пановых, что подтверждается надписью на стене паперти теплой церкви: «1746 года марта 19-го числа преставился раб божий Устюга Великаго купец Василий Алексеев Панов». По версии В. П. Шильниковской, церковь была основана приезжими торговыми "гостями", поэтому и получила название "Гостинская". Из достопримечательностей церкви и колокольни выделяются главы, выкованные из зеленой меди и вызолоченные через огонь, на что ушло 700 червонцев купцов Пановых. В феврале 1930 года Никольская церковь была закрыта и с марта использовалась как пересыльный лагерь, а затем как столярная мастерская. 1 августа 1978 года после реставрации был открыт купол Никольской церкви, на позолоту которого использовали 70 грамм сусального золота. Глава и крест изготовлены специалистами Великоустюгского литейно-механического завода. Чуть выше по реке находился еще один храм, примерно там, где сейчас расположены солнечные часы.