Монастырь во Владимирском кремле - один из древнейших в России. Основан в 1191 г. вел. кн. Всеволодом III, выстроившим здесь в 1192-1195 гг. каменный собор. В 1263 г. в нем был погребен вел. кн. Александр Ярославич Невский; в 1381 г. св. мощи его были открыты и поставлены в монастырском соборе. В 1491,1717,1719,1777 гг. монастырь страдал от пожаров. В 1724 г. мощи св. Александра Невского были перенесены из него в С.-Петербург в Александро-Невскую лавру. С основания своего по повелению вел. кн. Всеволода III считался первым между другими монастырями на Руси; в 1561 г. царь Иоанн Грозный отдал первенствоТроице-Сергиевой Лавре (тогда монастырю), а Рождественский монастырь оставил вторым; в 1667 г. сделан ставропигиальным (причем архимандритам его дано право носить на мантии скрижали и употреблять при богослужении архиерейский посох). В 1744 г. обращен в архиерейский дом.

Монастырь являлся значительным центром древнерусской культуры. В XIII в. в нем жил еп. Симон, автор «Киево-Печерского патерика». В XIII—XIV вв. монастырь был центром летописания: в нем написаны Лаврентьевская, Троицкая и Воскресенская летописи.
В 1859-1864 гг. древний Рождественский собор был снесен и выстроен заново в тех же формах. В 1879 г. при нем учреждается Братство св. Александра Невского. Церковь Рождества Христова (XVII в.) перестроена в 1864-1866 гг. В Рождественском монастыре разместилось Древлехранилище, из фондов которого впоследствии вырос Владимирский исторический музей.

В начале XX в. в бывшем монастыре были 3 храма: Рождественский собор, церковь Рождества Христова и храм Всех святых в архиерейском доме. В Рождественском монастыре почитались Знаменская икона времен Александра Невского и 3 образа св. князя. Архиерейская библиотека содержала множество древних рукописей и старопечатных книг.

В 1930-е гг. снесли Рождественский собор и замечательную колокольню 1654 г. На территории монастыря было размещено областное управление КГБ.

Монастырь возрожден в начале 1990-х гг. Ныне при монастыре открыто Духовное училище.