До 1737 храм существовал в виде отдельной деревянной постройки, а затем его перенесли в каменное двухэтажное здание, возведенное в 1720–1723 по проекту Н. Ф. Гербеля на берегу Мойки. После очередной перестройки конюшен в 1756–1760 церковь разместилась в центре здания над главными воротами.
В 1817 В. П. Стасов начал перестраивать в стиле ампир все здание на Мойке, истратив на это 2 млн руб. В центральном флигеле, на втором этаже, над воротами, в двусветном зале с хорами, разместился освященный 1 апреля 1823 храм на 1200 человек.