Церковь Николая Чудотворца, известная также как Николы Мокрого, была построена в период между 1665 и 1672 годами на средства ярославских купцов Андрея Лемина и Астафия Лузина, а также посадских людей Степана Тарабаева и Федора Выморова. Храм возведен в традициях ярославской школы зодчества XVII века, характерной для посадских храмов того периода. Основной объем представляет собой пятиглавый куб, окруженный закрытой галереей с двумя шатровыми приделами.
Престолы храма освящены в честь Николая Чудотворца, святителя Алексия Московского и великомученицы Варвары. В конце XVII века окна алтаря были украшены наличниками из изразцов. Предполагается, что артелью мастеров, расписавших храм, руководил известный иконописец Гурий Никитин, который позднее участвовал в росписи церкви Ильи Пророка.
В XIX веке церковь находилась под покровительством военного ведомства и стала полковым храмом Фанагорийского полка, расквартированного в Ярославле. В советский период храм был закрыт, а его помещения использовались для различных хозяйственных нужд. Впоследствии здание было возвращено Русской Православной Церкви и восстановлено для богослужений.
Архитектурный облик храма характерен для ярославского зодчества второй половины XVII века. Фасады украшены традиционными элементами декора, включая аркатурно-колончатые пояса и наличники с килевидными завершениями. Колокольня церкви выполнена в шатровом стиле, характерном для русской архитектуры данного периода.
Внутреннее убранство храма включает сохранившиеся фресковые росписи XVII века, хотя их состояние требует проведения реставрационных работ. Отмечаются случаи отслоения красочного слоя от стен, появления трещин и солевых отложений. Иконостас храма представляет собой ценный образец русского церковного искусства соответствующего периода.