Церковь Николая Чудотворца, выстроенная в стиле барокко, является памятником архитектуры, охраняемым государством. Выстроена она была в начале XVIII века, в 1712-1720 годах; её поставили на место сгоревшей деревянной церкви святого Дмитрия Углицкого.
Чудотворный образ святого Николая, написанный в XVII веке и располагавшийся в той церкви, уцелел и был перенесён в новую каменную церковь, которая была выстроена на пожертвования жителей города.
В 1748 году церковь была повреждена пожаром, но прихожане её восстановили, и придельный алтарь был освящен в честь великомученика Димитрия Солунского. С этого времени церковь стала хорошеть на глазах — её окружили оградой, позже был обновлён иконостас и заново расписаны стены. В церкви становилось всё больше приделов: сначала купец Алексей Мещеряков пристроил один в честь митрополита Алексия, потом был пристроен ещё один в честь Толгской иконы Божией матери, даровавшей верующим во время эпидемии холеры чудесное исцеление. Позже, в 1900 году, в храме сделали паровое отопление.
После революции церковь не избежала обновленческого раскола, некоторых священников репрессировали, а церковь закрыли. Но уже через два года, в 1942 году, её снова открыли для прихожан. В 1988 года росписи внутри церкви были опять подновлены, а в 1996 и 2005 годах добавились новые мозаичные иконы.
Сейчас в храме имеется несколько христианских святынь, в частности, иконы с мощами святого Николая Угодника, святого Феофана Затворника и преподобной Евфросинии Суздальской.