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