На Церковную площадь выходили несколько зданий, в том числе дом купчихи Леденцовой. До 25 марта 1920 г. улица, на которой находился дом называлась ул. Церковная, но дом числился по ул. Преображенской, 79.

Деревянный храм на этом месте был заложен в 1788 году. Через четыре года был разобран и перенесен за город на кладбище, где снова был устроен и освящен во имя мучеников Флора и Лавра. На его месте в 1793 году был заложен фундамент под строительство каменного двухэтажного храма.