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

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