6 (17) сентября 1733 года на Невском проспекте была заложена каменная придворная церковь Рождества Пресвятой Богородицы в стиле барокко, с деревянным куполом и колокольней над входом. Автором проекта был архитектор Михаил Земцов. Освящение храма состоялось 13 (24) июня 1737 года в присутствии императрицы Анны Иоанновны. За день до освящения в храм был перенесён чтимый образ Казанской иконы Божией Матери, обретённый в конце XVI века. В 1747—1748 годах живописец Луи Каравак создал храмовый образ «Рождества Богородицы».