Рождественский монастырь основан в 1191 году владимирским князем Всеволодом III по прозвищу Большое Гнездо в период наивысшего расцвета Владимиро-Суздальского княжества. Это один из древнейших монастырей, основанных на Руси.
Вначале великий князь города Владимира – Всеволод III заложил на месте будущего мужского монастыря одноглавый белокаменный собор в честь Рождества Богородицы. Собор этот гордо возвышался над речкой Клязьмой и был расположен восточнее уже действующих Успенского и Дмитриевского храмов.
Позднее рядом с собором Рождества Богородицы обосновался и расширился мужской монастырь. Он просуществовал до 1744 года. А с середины 18 века стал использоваться, как архиерейский дом – резиденция Владимирских архиереев. Эта обитель на протяжении всех веков оставалась сосредоточием духовных и художественных сокровищ. По некоторым версиям историков, именно здесь работал над созданием древнейшей «Лаврентьевской летописи» – монах Лаврентий. Помимо этого, в Рождественском соборе был погребен святой князь Александр Невский и только в 1723 гогу его останки были торжественно перевезены в Санкт-Петербург.
Долгое время Рождественский собор оставался единственным каменным сооружением монастыря, пока в 17 веке не были построены каменные Святые ворота и Христо-рождественская церковь. Рядом с построенным храмом была возведена колокольня с курантами. Достраивались больничные и монашеские кельи. В 1689 году на территории монастыря был построен архирейский дом, который уже в 1750 году был отдан под семинарию.
Самые древние постройки ансамбля Рождественского монастыря не сохранились. Сегодня мы можем восторгаться Христо-рождественской церковью – самой приметной из оставшихся построек 17 века. Церковь была перестроена в 1866 году. Этот факт, несомненно, отразился на общей тенденции всего строения, выполненного в традициях позднего барокко – главном архитектурном направлении того времени.
Сам же Рождественский собор был перестроен заново в 1858-1868 гг. Для этого был использован такой же белый камень, но сам внешний вид первоначального собора был изменен.