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