Дата возникновения церкви во имя Николая Чудотворца, Николы Гостинского, неизвестна, упоминается в Сотной книге за 1630 год. Согласно записям в 1629 году деревянная холодная церковь во имя святого Николая архиепископа Мирликийского, чудотворца сгорела, осталась одна теплая деревянная церковь во имя Дмитрия Прилуцкого, которая сгорела в 1679 году. 17 мая 1682 года вместо сгоревшего деревянного начато строительство каменной Никольской церкви, окончено строительство в 1685 году. В 1698 и 1715 годах церковь сильно пострадала от пожара и не позже 1720 года была надстроена вторым ярусом – холодной церковью. Холодная во имя святителя Николая чудотворца, теплая во имя преподобного Дмитрия Прилуцкого Вологодского чудотворца, имела придел во имя преподобных отцов Зосимы и Савватия Соловецких чудотворцев.
В нижнем Дмитриевском храме среди иконостаса имелись, образ святителя Николая чудотворца, древний, греческого письма, преподобного Дмитрия Прилуцкого, образ Космы и Дамиана, древний, предвечный младенец изображен с перстосложением староверческим. В особых киотах хранимые иконы, Божией Матери Пашковская; Божией Матери «поможение родить женам», изображение Вседержителя на финифти. Из ценностей можно отметить, особый серебряный ковчег с 12 частями святых мощей, три колечка от мощей великомученицы Варвары, одно костяное и два серебряных.
В верхнем Никольском храме: храмовой образ святителя Николая чудотворца. Одновременно со строительством второго этажа в 1720 году была построена и отдельно стоящая колокольня. Первоначально колокольня имела фигурную главу, а в 1776 году, глава была заменена тонким шпилем с крестом и ангелом. До этого имелась деревянная колокольня с 8 колоколами, построена в 1674 году, сгорела в 1679 году. По устным преданиям, Никольская церковь была построена на средства купцов Пановых, косвенным доказательством чего может служить надпись на стене паперти теплой церкви: «1746 года марта 19-го числа преставился раб божий Устюга Великаго купец Василий Алексеев Панов». По версии В. П. Шильниковской церковь была основана приезжими торговыми «гостями», поэтому и получила название «Гостинская». Из достопримечательностей, главы церкви и колокольни выкованы из зеленой меди и вызолочены через огонь. На позолоту ушло 700 червонцев купцов Пановых. В феврале 1930 года Никольская церковь закрыта, с марта используется под пересыльный лагерь, потом столярную мастерскую. 1 августа 1978 года после реставрации открыт купол Никольской церкви. На позолоту использовано 70 грамм сусального золота. Глава и крест изготовлены специалистами Великоустюгского литейно-механического завода. Чуть выше по реке находился еще один храм, примерно, где сейчас находятся солнечные часы.
