Церковь Рождества Пресвятой Богородицы иногда называют Рождественской Строгановской. Она появилась в Нижнем Новгороде на Рождественской улице в период между 1696 и 1719 годом. Финансировал постройку купец Григорий Строганов. Вскоре после открытия, в 1722 году, храм был закрыт императором Петром Первым, который поссорился с большим родом Строгановых. Но после смерти Петра церковь вновь открыли.
В XIX веке выяснилось, что из-за ошибок строителей церковь Рождества Пресвятой Богородицы сильно заваливается. Пришлось срочно проводить реконструкцию, укреплять фундамент. Впрочем, строгановскую церковь ремонтировали довольно часто. Виной тому были пожары, после которых убранство церкви приходилось восстанавливать заново. Уже в советское время храм хотели снести, но её бывший настоятель отец Сергий Вейсов сумел доказать, что здание является архитектурным памятником строгановского барокко, и храм оставили нетронутым. В 90-е годы XX века после очередного ремонта в церкви возобновились службы.