Древнейшим сооружением в Суздальском Кремле является Богородице-Рождественский собор, который был построен в период с XII по XVI века. Первоначально на этом месте находилась деревянная церковь Успения Богородицы, возведенная по приказу киевского князя Владимира в конце X века.

В 1096 году, в ходе войны между черниговским князем Олегом и сыновьями Владимира Мономаха, Изяславом и Мстиславом, Суздаль сильно пострадал, и все постройки в излучине Каменки были уничтожены огнем. В 1222 году сын Всеволода, Георгий, разобрал обветшавшую верхнюю часть Рождественского собора и надстроил его, используя белый камень.

Фасады собора украсили рельефы, женские маски и орнаментированный пояс, а южный и западный порталы были украшены резьбой. В 1233 году интерьер собора был обновлен фресками, а полы выложены терракотовыми плитками, что придало собору значимость.

В 1229 году Георгий Всеволодович предложил использовать собор для съезда князей. В 1445 году, во время набега казанского хана, собор пострадал от пожара, и его своды обрушились. В 1530 году по приказу царя Василия III собор был восстановлен: его разобрали до аркатурно-колончатого пояса и достроили кирпичом, завершив пятью барабанами с узкими окнами. В середине XVIII века главы собора приобрели луковичную форму, а кровля была заменена на четырехскатную. Реставрация, проведенная в 50-70-х годах XX века, вернула собору его первоначальные формы XIII-XVI веков.

В 2012-2013 годах была проведена реставрация живописи, а в 2016 году, текущий ремонт системы теплоснабжения. В 2017-2018 годах были выполнены противоаварийные работы, включая установку люка на главе собора и сохранение монументальной живописи.