Николо-Дворянский храм — один из старейших храмов города, первые упоминания о нём относятся к 1567 году. В 1681 году на средства боярского сына А. Ф. Берескина церковь была перестроена в камне. В 1767 году храм получил широкий восьмерик с ярусной главой, а его фасады стали соответствовать стилю позднего нарышкинского барокко, сохранив элементы белокаменного декора. В 1805 году была построена трёхъярусная колокольня в классическом стиле, которая завершила формирование архитектурного облика храма.
В середине XIX века расширили трапезную и установили новый иконостас работы московского мастера Галактиона Лебедева. Позднее территорию окружили каменной оградой с металлическими решётками и возвели дом причта. В советский период храм был закрыт, а в 2008 году возвращён епархии. После освящения в 2009 году в храме возобновились богослужения.