Церковь Собора Пресвятой Богородицы, или Строгановская церковь, является главным украшением Рождественской улицы. Это здание, с изысканной белокаменной резьбой, одно из пяти храмов, построенных солепромышленниками Строгановыми по России. Особый архитектурный стиль этих зданий называют «строгановским барокко». Иногда, даже в исторической литературе, церковь ошибочно именуют Рождественской. В действительности, совсем неподалеку, располагалась древняя церковь в честь Рождества Пресвятой Богородицы, которая и дала название всей улице.

В оформлении церкви есть необычные для православной архитектуры элементы, такие как флюгер в виде флажка и часы, что отражает петровскую моду на морскую тематику.
Строительство храма началось в конце XVII века и завершилось в начале XVIII века на средства Григория Строганова, сподвижника Петра I, который финансировал многие проекты царя-реформатора.

История храма окутана легендами. По одной легенде, Строганов приказал ослепить мастера, построившего церковь, чтобы тот не смог создать ничего подобного. Другая утверждает, что мастер избежал наказания, превратившись в ворона и улетев. Однако известно, что церковь была достроена в 1719 году наследниками Строганова, так как сам он к тому времени уже умер. В 1722 году Петр I посетил церковь и приказал её закрыть. Причины этого решения до сих пор обсуждаются историками. Одна версия гласит, что Строганов тайно приобрёл иконы, предназначенные для Петропавловского храма, у художника Каравака. Другая версия предполагает, что иконы написал крепостной художник Строганова в европейском стиле, и Петр узнал в образе Христа черты самого Строганова, что вызвало его гнев. Церковь оставалась закрытой до смерти Петра I.

Изначально установленные часы на храме отличались от современных: их циферблат был разделён на 17 частей согласно древнерусскому исчислению времени. Они долго радовали горожан своим мелодическим боем, пока не сломались. Починить их смог лишь юный часовщик-самоучка Иван Кулибин. Современные часы на храме были изготовлены в позапрошлом веке и ранее украшали фасад Блиновского пассажа.

В XIX веке церковь неоднократно ремонтировалась. В 1820-1823 гг. А. А. Бетанкур и И. Е. Ефимов возвели под церковью стенку-крепиду из кирпича (по одной из версий) разобранной древней Рождественской церкви. Тогда же был заключен в коллектор Рождественский ручей, подмывавший фундаменты здания. Колокольню, ранее стоявшую отдельно, по уровню второго яруса соединили с папертью крытым переходом. В 1870-1880 годах церковь капитально отреставрировали. К концу XIX века появились риски разрушения колокольни. В результате в 1887 году пришлось менять ее фундаменты, а верхние ярусы перекладывать.

В советские годы все остальные храмы на Рождественской улице были уничтожены, и та же участь угрожала Строгановской церкви. Однако настоятель Сергей Вейсов сумел доказать её историческую и архитектурную ценность, и уникальный памятник петровской эпохи был сохранён. Долгое время в здании размещались военный аптечный склад и музей.

Иконостас Строгановской церкви уникален. Он не просто единственный в городе, переживший годы советской власти. Созданный еще в начале XVIII века, он перемещает нас в эпоху Петра I.