Первая церквушка на месте нынешнего современного собора была построена в 1710-ых годах - это была деревянная часовня при госпитале. Спустя 20 лет, в 1733 году, ее начинают перестраивать в каменную церковь Рождества Пресвятой Богородицы. Храм украшал деревянный купол и колокольня, что придавало ему внешнее сходство с Петропавловским собором. Анна Иоанновна за день до ее освящения передала в церковь общенациональную святыню - икону Казанской Божией Матери, которая принадлежала Прасковье Федоровне - матери императрицы и жены Ивана V...