Церковь Николы на Всполье в Ростове Великом построена в 1813 году в формах классицизма на месте деревянной Никольской церкви древнего Сретенского монастыря. Храм возведён на средства прихожан как двухпрестольный: главный престол освящён во имя святителя Николая Чудотворца, придел — в честь Сретения Господня.
В 1816 году интерьер церкви украшен клеевой живописью, выполненной служителем ростовского архиерейского дома Иваном Гладковым. Росписи включали сюжетные клейма на светло-голубом фоне с орнаментами в технике гризайли. В 1890-х годах часть стенописи переписана маслом с изменением иконографии. В куполе изображена «Новозаветная Троица» в окружении ангельских чинов.
Трёхъярусный резной иконостас изготовлен в 1811-1812 годах ростовским резчиком Петром Павловым, позолочен в 1814 году. Иконы верхних ярусов написаны Степаном Басовым в 1814 году. В местном ряду сохранились древние иконы, включая «Спас на престоле» (1595 г.) — вклад ростовского посадского Силуяна Красина.
Среди особо чтимых святынь — храмовый образ «Николы в житии» XVI века с 22 клеймами, икона «Сретения» XVI века в трапезной части, а также икона «Св. Варвары в житии» в серебряном окладе XVIII века. В церковное собрание вошли иконы из упразднённых ростовских храмов: «Благовещения» из Благовещенской церкви и «Перенесение мощей Николая Чудотворца» из церкви Николы на Перевозе.
В советский период храм оставался действующим, что способствовало сохранению его интерьеров. Реставрационные работы проводились в конце XX — начале XXI века с сохранением исторических конструктивных и декоративных элементов. Богослужебная жизнь храма продолжается в соответствии с традициями Русской Православной Церкви.