В первый раз в Богородице-Рождестенском монастыре построена соборная церковь была в 1196 года и освящена 29 октября.
Собор по своему типу четырехстолпного одноглавого храма был схож с Димитриевским собором, но он разительно отличался от него предельной строгостью своего внешнего оформления. Его широкие фасады были обнажены и суровы, узкие щелевидные окна выступали на их глади подобно крепостным бойницам.
Подобно Дмитриевскому собору, он был связан со зданиями игуменского двора и, видимо, имел галереи и лестничные башни для входа на хоры, сложенные на этот раз из тонкого кирпича, вновь входившего в кон. XII в. в обиход строителей.
23 ноября 1263 года здесь, в юго-западном углу под хорами, был погребен св. князь Александр Невский. Отпевание над умершим ознаменовано было чудом, которое передает нам летопись. Когда Митрополит Кирилл (Киевский) хотел положить в руки усопшего прощальную грамоту,— благоверный князь, как-бы, живой, сам простер руку и принял ее.
В 1552 г. Иван Грозный останавливался во Владимире. Во время молебна перед ракой святого Александра у приближенного царя Аркадия зажила больная рука. Но 4 июля 1723 г. архимандрит Сергий получил Высочайший указ императора Петра I о перенесении в С.-Петербург мощей св. князя Александра Невского.
1859 г. Рождественский собор был разобран и был заложен новый храм. При этом местные архитекторы в процессе разборки древнего здания внимательно изучили его белокаменные части и построили новый собор в точном соответствии с формами древнего - сделали его модель в натуральную величину.Наружные стены новосооруженного храма обложены белым камнем.
Собор и колокольня были разобраны по инициативе начальника Владимирского губотдела ОГПУ, несмотря на протесты специалиста Главнауки Н. Левинсона, в июне - июле 1930 года.
В 1995 год - начало воссоздания собора, создание наблюдательного совета во главе с Архиепископом Евлогием по восстановлению Рождественского собора.
В 1999 году начались работы по строительству нового собора, являющегося храмом-памятником. 21 августа 2004 года освящение собора совершили Калужский митр. Климент (Капалин) и Владимирский архиеп. Евлогий.
Выдающийся реставратор, директор ОАО «Владимирреставрация» Игорь Столетов пояснил: «Мы сделали синтез образа белокаменного зодчества XII века, построенного в XXI веке». Единственное прямое восстановление состояло в том, что крест нового собора Рождества Богородицы расположили ровно по вертикали креста прежнего храма.
