Древнейшим сооружением Кремля в Суздальском Кремле, является Богородице-Рождественский собор ХII-ХVI веков. Первым храмом на этом месте была деревянная церковь Успения Богородицы «из дубового леса,об одном верхе», построенная по приказу киевского князя Владимира во время его посещения Суздальской земли в начале последнего десятилетия Х века.
В 1096 году, во время войны между черниговским князем Олегом и сыновьями Владимира Мономаха Изяславом и Мстиславом, Суздаль сильно пострадал, полностью выгорели все постройки, расположенные в излучине Каменки. В 1222 году сын Всеволода Георгий разобрал верхнюю часть сильно обветшавшего и грозившего обрушением Рождественского собора и надстроил его, используя белый камень.
Фасады были украшены рельефами, женскими масками и орнаментированным архитектурно-колончатым поясом, южный и западный порталы украшены резьбой. В 1233 году интерьер здания вновь украсили фресками, а полы вымостили терракотовыми плитками. Рождественский собор приобрел большое значение.
В 1229 году его строитель Георгий Всеволодович предложил помещение собора для съезда князей. Собор горел в 1445 году во время набега казанского хана, своды здания обрушились. Лишь в 1530 году собор восстановили по приказу царя Василия III.
Здание разобрали до аркатурно-колончатого пояса и надстроили кирпичом, завершив пятью барабанами с узкими щелевидными окнами.В середине ХVIII века главы приобрели луковичную форму, а позакомарное покрытие было заменено четырехскатной кровлей. Реставрационные работы, проведенные в 50-70 годах ХХ века, вернули древнему памятнику простые и выразительные формы ХIII-ХVI веков.
В 2012-2013 годах проведены работы по реставрации живописи. В 2016 году был проведен текущий ремонт системы теплоснабжения. В 2017-2018 годах проведены противоаварийные работы по установке люка на главе собора, а также проведение работ по сохранению монументальной живописи.