Крестовоздвиженский монастырь является православным женским монастырем. Был основан под кремлевским холмом Василисой, вдовой нижегородского князя Андрея Константиновича, в XIV веке. После пожара в 1814 году монастырь был перенесен к Казанской заставе. Были возведены колокольня, восемь корпусов и гостиный двор за пределами стен монастыря, открыто училище для девочек. К концу XIX века в монастыре проживало почти двести человек. Работала мастерская, где сестры вышивали ризы и иерейские облачения. В 1906 году при монастыре открылась живописная школа. После революции монастырь был упразднён, все монахини были выселены. В здании располагались жилые помещения и склады.
С 1995 года монастырь начали восстанавливать. На средства благотворителей были отлиты восемь колоколов, вес самого тяжелого из которых 600 кг. Они были установлены на временную звонницу. В 2006 году настоятельницей монастыря стала монахиня Филарета. В 2008 году был совершен первый постриг с момента закрытия монастыря в 1917 году. В 2011 году закончилась роспись монастыря, которая продолжалась более двух лет. При восстановлении росписи опирались на сохранившиеся дореволюционные фотографии сводов. При монастыре открыты православный медицинский пункт и воскресная школа.