Купеческое храмостроительство в нашем городе наиболее ярко прославил Г.Д. Строганов, знаменитый солепромышленник. Он переселился из Соликамска в Нижний Новгород, где прикупил сельцо Гордеевку, поставил в нём свои палаты, а при них небольшую, но оригинальную Успенскую церковь, возведенную в 1672 г. Она и теперь действует, украшая Гордеевку.

Дела у Строгановых в Нижнем пошли хорошо, и они сотворили еще одно архитектурное чудо: на главной торговой улице, Рождественской, поставили храм неописуемой красоты, до сих пор поражающий своей ажурностью.

Точная дата начала строительства не известна, не найдены пока документы, уточняющие эту цифру. Храм был заложен в 1697 году и в основном завершён к 1703 году, но отделочные работы затянулись, и освящение Архиепископом Нижегородским и Алатырским Питиримом произошло только в 1719 году. Однако через три года прибывший в город Пётр I церковь закрыл, видимо сказались давнишние обиды императора на Строгановский род. Ходит легенда, что находящаяся внутри икона "Спас Вседержитель" была создана по подобию хозяина церкви, поэтому увидев ее, великий Петр I спешно покинул церковь, мотивируя это нежеланием поклоняться изображению своего холопа. Быстро выйдя на улицу, император произнёс приказ:

 «Опечатать. И более службы здесь не быть».

В 1725 году Пётр скончался, и приказ этот быстро забыли, храм вновь открыл двери для прихожан.

Храм Собора Пресвятой Богородицы можно считать настоящим памятником церковного зодчества. Возвышавшуюся на полугоре церковь в былые времена окружали многочисленные торговые конторы и амбары. Здесь же были сооружены и каменные палаты Строгановых, к сожалению, до наших дней не сохранившиеся. Пристроем стоит колокольня с главой, украшенной флюгером, выполненным в виде развевающегося флага. На колокольне сохранились циферблаты от старинных часов, которые некогда ремонтировал известный механик Кулибин.

В XIX веке стоявшая неподалёку Рождественская церковь, которая и дала название улице, была разобрана. С тех пор название «Рождественская» переняла Строгановская церковь.

В 1807 – 1812 гг. А. С. Строганов провел капитальный ремонт храма. В 1820 – 1823 гг. А. А. Бетанкур и И. Е. Ефимов возвели под церковью стенку-крепиду из кирпича разобранной древней Рождественской церкви. Колокольню, ранее стоявшую отдельно, по уровню второго яруса соединили с папертью крытым переходом. В 1870 – 1880 гг. по проектам Л. В. Даля и Р. Я. Килевейна церковь капитально отреставрировали.

К началу ХХ века храм потребовал очередной полной реставрации. Оконные рамы сгнили, великолепный иконостас являющийся шедевром резного искусства сильно разрушился. Резьба отваливалась, её обломки связывались верёвочками, проволокой и пришивались гвоздями. В нём уже трудно было узнать то, о чём писал А.П. Мельников:

 «Иконостас своим изяществом, высотой техники, поразительной лёгкостью, воздушностью, соединённой в то же время с чрезвычайной сложностью рисунка, стоит в ряду лучших образцов стиля «русского барокко»».

Деньги на ремонт требовались огромные, даже в таком богатом торговом городе, как Нижний Новгород собрать их было не под силу. Много пришлось трудиться настоятелю храма Николаю Ивановичу Цветаеву, благотворителей и реставраторов искали во многих городах России. Помогло и то обстоятельство, что в 1913 году широко отмечался юбилей царствования дома Романовых, император должен был посетить Нижний Новгород. Многие благотворители под это событие выделили крупные денежные суммы. К приезду царствующих особ, не смотря на все трудности и помехи, храм удалось отреставрировать и снаружи и внутри.

В советские годы церковь было решено уничтожить, но следующему после Цветаева настоятелю храма Сергею Константиновичу Вейсову (С 1915 по 1934гг.) удалось доказать историческую и художественную ценность церкви. Церковное здание сохранили, но по иронии судьбы отдали его под городской музей истории религии и атеизма. В военные годы помещения храма также использовались в качестве склада.

В настоящее время здание возвращено в лоно церкви, храм вновь распахнул свои двери перед прихожанами.