Одним из крупных перевалочных пунктов торговли солью и других товаров в свое время являлся процветающий Нижний Новгород. Здесь обосновались для развития своего промышленного дела купцы Строгановы и открыли торговую контору, каменные палаты, построили несколько церквей.
Купцы солепромышленного производства начали строительство церкви Рождества Богородицы еще в 1697 г., а завершилось сооружение храма лишь в 1703 г. – из-за помешавшего пожара 1701 г. В это время она еще не была освящена и открыта для посещения из-за незавершенной внутренней отделки: только в 1719 г. были закончены все работы. Данное обстоятельство объясняется временным отсутствием Строганова в Нижнем Новгороде. Изначально церковь была названа именем Собора Богоматери, но после того как была разобрана рядом стоящая церковь Рождества Богородицы, храм был назван по-новому. В 1722 г. церковь закрывалась Петром I на три года, а также неоднократно подвергалась пожарам и разрушению.
