Храм построен в 1371 году из тесаных плит и ракушечника, с иконостасом Николая Мирликийского. Здание расположено в исторической части города. В 1750 году возле церкви была возведена колокольня. В 1931 году храм закрыли, в годы Великой Отечественной войны он был разрушен, но затем восстановлен ― в нем разместили краеведческий музей. В 1990 году церковь с прилегающей территорией передали во владение старообрядцев, и с тех пор было проведено много реставраций. В 1992 году открыли дополнительное здание с трапезной и гардеробом. Сейчас здесь проходят службы и продолжаются работы по восстановлению.