Первоначально построенный как деревянная соборная церковь в 14 веке, позже в середине 16 века ее заменили кирпичной церковью. Монастырь, связанный с церковью, был упразднен в 1741 году. В 19 веке храм претерпел многочисленные реконструкции, в результате которых был утрачен первоначальный вид.
Архитектор Николай Свешников взялся за реставрацию, успешно вернув первоначальный вид. Известно, что эту церковь часто посещал композитор Петр Ильич Чайковский. В советское время она служила соляным складом, но была возвращена верующим в 1992 году. Церковь признана значимым объектом культурного наследия Российской Федерации.
