На этом месте когда-то стояла деревянная церковь, которая обветшала к концу XVII века. Каменный белоснежный храм был построен в 1673 году. Историк Степан Дмитриевич Яхонтов так описывал эту церковь: «…храм небольшой, но замечательный, как игрушечка, пятиглавый».
Воссоздать этот облик удалось только в 1990-е годы. Тогда же восстановили купола и часть колокольни – их снесли городские власти в 1958 году, посчитав, что церковь не представляет культурной или исторической ценности.