Каменная церковь была построена в 1766 году на месте более раннего здания. При строительстве Красных рядов архитеткором С.А.Воротиловым в 1787 году церковь оказалась во внутреннем пространстве рядов. В советсое время в здании церуви размещался музей, завершения были разобраны. При реставрации 1970-х годов главы церкви восстановили. В 2007 году выставочный зал был выселен из здания церкви, переданного епархии.