Новый каменный храм возведен в 1876–1880 (арх.Д.И.Гримм, Х.И.Грейфан) взамен прежней деревянной церкви, построенной еще в 1730 и сгоревшей в 1874. Освящен в 1880, с 1902 известен как крепостной собор.
Когда-то на этом месте находился деревянный храм во имя Владимирской иконы Божией Матери. Сейчас это воздушное бело-голубое сооружение с яркими доминантами мозаичных икон и луковичными куполами.