Церковь Собора Пресвятой Богородицы, известная также как Рождественская или Строгановская, была построена в 1696-1719 годах на средства купца Григория Дмитриевича Строганова. Храм возведен в стиле строгановского барокко, характеризующегося пышным декоративным убранством и пятиглавым завершением. Освящение главного престола состоялось 21 июня 1719 года архиепископом Нижегородским и Алатырским Питиримом.
В 1722 году храм был закрыт по распоряжению Петра I. По одной из версий, причиной стало обнаружение икон, предназначавшихся для Петропавловского собора Санкт-Петербурга. Богослужения возобновились в 1727 году, через два года после смерти императора. В XIX веке стоявшая неподалеку древняя Рождественская церковь была разобрана, и ее название перешло к Строгановскому храму.
Архитектурный комплекс включает двухъярусное здание с трехапсидным алтарем, молельным залом и трапезной на верхнем ярусе. Фасады украшены белокаменной резьбой с растительными орнаментами. Отдельно стоящая колокольня первоначально имела астрономические часы, которые в XIV веке ремонтировал Иван Кулибин. В 1887 году верхние ярусы колокольни были перестроены из-за наклона конструкции.
В советский период храм избежал разрушения благодаря усилиям настоятеля, доказавшего его историко-культурную ценность. В здании размещался Музей истории религии и атеизма. Повторное освящение состоялось 3 июня 1993 года. В начале XXI века проведена реставрация, в ходе которой утрачены некоторые элементы оригинальной резьбы.