Здание собора считается одной из старейших построек, полностью сохранившихся на территории Москвы с XV в.

Храм строился дважды. Первый раз собор, возведенный уже практически до куполов, обрушился во время землетрясения 1474 г. Заново отстроенный собор был завершен в 1479 г. и на долгие годы стал самым большим в Москве.

Успенский собор был построен в характерной для этого времени технике: кладка из грубо обработанных квадров белого камня сочеталась с гладкотесаными элементами архитектурного декора. Здесь хранилась икона «Богоматерь Одигитрия, с праздниками на полях», привезенная из Византии.