Храм расположен на площади рядом с Троицким собором. Первая церковь на этом месте была возведена по указу царя Алексея Михайловича. Это была деревянная постройка, которая сгорела на рубеже XVII—XVIII веков. В 1762 году появилось двухэтажное кирпичное здание в виде четверика с куполом, с трапезной и трехъярусной колокольней, увенчанной шпилем. До наших дней после пожаров в 1854 и 1881 годах сохранился только первый этаж.
