Прежде чем затевать грандиозную стройку в центре Северной столицы, провели большой архитектурный конкурс. Участвовали именитые зодчие, но автором храма на главном проспекте стал 41-летний архитектор крестьянского происхождения Андрей Воронихин. Он был крепостным у графа Строганова, который похлопотал о талантливом протеже перед императором. Только русские мастера и отечественные материалы Воронихин планировал две полукруглые колоннады, колокольню и три площади. Правда, получилась только одна «каменная роща» из 96 колонн, вырезанных из пудожского травертина, добытого в гатчинских каменоломнях...
История современного собора берет свое начало в 1710-х годах с постройки первой церквушки – деревянной часовни при госпитале. Двадцать лет спустя, в 1733 году, начались работы по перестройке часовни в каменную церковь Рождества Пресвятой Богородицы. Храм украшали деревянный купол и колокольня, благодаря чему он имел внешнее сходство с Петропавловским собором. Накануне освящения храма Анна Иоанновна передала в его коллекцию национальную святыню – икону Казанской Иконы Божией Матери, принадлежавшую Прасковье Федоровне, матери императрицы и жене Ивана V...