Нижегородский Крестовоздвиженский женский монастырь был известен как один из замечательнейших монастырей России по своей обширности, благолепию храмов, красоте зданий, внутренней чистоте и порядку. В нем соединены три нижегородские женские обители — Воскресенская, Происхожденская и Зачатьевская, из которых последняя, самая древняя, была основана в 1350-х годах супругой великого князя Нижегородско-Суздальского Андрея Константиновича – великой княгиней Анастасией Ивановной, в иночестве Вассой, в схиме Феодорой, впоследствии причисленной к лику местночтимых святых (память совершается 16/29 апреля).
На современном месте — в границах нынешних Окского съезда, площади Лядова и улицы Красносельской — монастырь находится с начала XIX века. Главный собор Крестовоздвиженского женского монастыря, имеющий форму равноконечного креста (35х35 м), освящен в честь Воздвижения Честнаго и Животворящего Креста Господня в 1823 году. Собор обрамляли корпуса монастыря, в том числе больница, школа и общежитие для сирот, а также рабочие корпуса — златошвейная и образная мастерские, трапезная, жилые помещения. В состав монастыря также входили больничная церковь в честь Скорбящей Божией Матери и кладбищенская Казанская церковь, две часовни. На кладбище при монастыре были погребены священнослужители и насельницы, многие нижегородцы — миряне, известные общественные деятели, в том числе писатель П. И. Мельников (Андрей Печерский).
В советское время — с 1917 года — монастырь был упразднен и использовался сначала как концентрационный лагерь для заключенных, а затем под хозяйственные нужды — в нем располагались склады, жилые помещения, конторы; в соборе размещался завод бритвенных изделий. Впоследствии большая часть зданий была разрушена.
В 1995 году чудом уцелевшие здания Крестовоздвиженского собора, колокольного и монашеского корпусов были переданы Нижегородской епархии, началось восстановление монастыря, в сентябре 1999 года в соборе состоялось первое богослужение, а с 2004 года в обители возрождена монашеская жизнь.