Крестовоздвиженский женский монастырь в начале своего основания располагался на окраине Нижнего Новгорода и был виден даже с высокого берега реки Оки, первым встречая въезжающих в город гостей. Ныне монастырь стоит почти в самом центре Нижнего (Окский съезд, 2 «а»), в деловой и культурной части города, рядом с оживленной транспортной развязкой, и скрыт от глаз прохожих высокими жилыми и административными зданиями. Монастырь образовался из трех ранее существовавших обителей: Зачатьевской, Воскресенской и Происхожденской, из которых Зачатьевская - самая древняя, была основана в 1350-х годах супругой великого князя Нижегородско-Суздальского Андрея Константиновича – великой княгиней Анастасией Ивановной, в иночестве Вассой, в схиме Феодорой. В 1814 году после очередного пожара был перенесен к Казанской заставе (нынешняя Площадь Лядова) и переименован в Крестовоздвиженский. В тот же год были возведены стены монастыря, колокольня со Святыми вратами, две палатки при них, восемь корпусов, вне стен монастыря - гостиный двор. Соборный храм в честь Воздвижения креста Господня построен в 1814 - 1823 годах. В октябре 1815 года монахини переселились на новое место. 6 ноября 1815 года освящена больничная церковь в честь иконы Божией Матери «Всех скорбящих Радость», устроенная в одном из корпусов монастыря. 17 августа 1823 года освящен соборный Крестовоздвиженский храм. Вскоре была построена больница для бедных и престарелых женщин. В 1838 г. стараниями настоятельницы в монастыре было открыто училище для девочек.