Рождественский собор был построен в 1191-1196 годах при князе Всеволоде Юрьевиче. Он представлял собой четырёхстолпную трёхаписдную одноглавую постройку в традициях владимиро-суздальского зодчества. В 1263 году в соборе был похоронен князь Александр Невский. Его мощи оставались здесь до перенесения в Александро-Невскую лавру в 1724 году по приказу Петра I. В XVII веке собор перестраивался, были пристроены галереи, собор стал пятиглавым, обновлялся интерьер. В 1785 году боковые главы разобрали, собор вновь стал одноглавым. К середине XIX здание пришло в ветхое состояние. В 1858-1868 годах были проведены реставрационные работы под руководством архитектора Н.А.Артлебена. При этом стены собора были разобраны до основания и сложены вновь с сохранением плана здания без поздних галерей. В 1930-х годах здание собора было разобрано, на его месте устроена спортивная площадка. Существующий новый собор построен в 2004 году по проекту И.А.Столетова. Не было сделано попыток возродить первоначальный облик здания, это совершенно новый собор, только крест нового собора расположен точно по вертикали креста древнего храма.