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

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