Как правило, на Руси храмы возобновлялись на месте старых, и кремлевские соборы лучшее тому свидетельство. Так, весьма вероятно, что первоначально церковная постройка была на этом месте еще в XII в., если судить по найденному под современным зданием и рядом с ним кладбищу, относившемуся к этому времени. Интересно отметить, что захоронения находились в уже отложившемся культурном слое, то есть в поселении, жившем определенное время, а некоторые исследователи даже говорят о «многолюдном городском центре». Можно сказать, что в XIII в. (примерно в 1280–1290-х гг.) здесь находился небольшой каменный трехапсидный, с двумя приделами храм, от которого остались фрагменты кладки и часть стены.
Иногда считают на основании сообщения Львовской летописи о смерти в Орде князя Юрия Даниловича, боровшегося с Тверью за великое княжение, что его похоронили в Успенском соборе: «…положиша его во церкви святыя Богородица честнаго Успения, во приделе святаго Димитрея». Однако это летописное известие вызывает сомнение, так как во всех других летописях сообщается, что в 1326 г. его похоронили в церкви Святого Михаила, впоследствии ставшей усыпальницей и других московских великих князей и царей: «…положиша его в церкви святаго Архаггела Михаила, на десной стране».
На московский престол вступил его брат Иван Данилович, получивший прозвище Калита, то есть кошель. При нем Москва, стольный город княжества, стал обстраиваться каменными храмами, и одним из первых был воздвигнут Успенский собор. Его заложил в 1326 г. митрополит Петр в присутствии великого князя: «Того же лета священа бысть церкви Успение святая Борогодица на Москве епископом Ростовским Прохором, месяца августа 4». Сам митрополит и приготовил себе могилу в соборе, у его северного придела, и лег в нее через полгода: «…месяца декамъвриа в 20 день на паметь Игнатья Богоносца в нощи тои преставия Петр митрополит Киевъскый и всея Руси великий чюдотворець, и положен бысть в церкви святыя Богородица, юже сам поча здати…»
Окончен Успенский собор был через год после закладки. Это был небольшой храм с обычными трехчастными апсидами и двумя приделами, из которых южный был посвящен, возможно, святому Дмитрию Солунскому, а второй – Поклонению веригам апостола Петра, в память митрополита Петра. В 1459 г. пристроен еще один придел – Похвалы Богородицы, в благодарность чудесному спасению Москвы от нашествия ордынского хана Седи-Ахмета. Собор простоял почти полтора столетия и за это время сильно обветшал: как написал летописец, его «уже деревии толстыми комары подпираху», то есть бревнами толстыми своды подпирали. После большого пожара 1470 г. собор, конечно, еще более пострадал: «Того же лета, месяца августа в 1 день, исходящу второму часу, загореся Москва внутри города на подоле, близ Костянтина и Елены, от Богданова двора Носова, а до вечерни и выгорел весь…»
Строительство нового Успенского собора, «подобну Владимерской святой Богородицы», но крупнее его, задумал в конце XV в. митрополит Филипп: он наложил на всех попов и монастыри «тягину велику», велел собирать серебро, к духовенству присоединились бояре и купцы, которые «своею волею части своя имениа вдаша митрополиту на церковное создание».
Летопись сообщила, что митрополит призвал двух мастеров, и, что было совершенно необычно, привела их имена – Ивашка Кривцов и Мышкин (первый был, вероятно, главным, судя по тому, что летописец назвал не только фамилию, но и имя): «…помыслив и сътворив, призва мастеры Ивашка Кривцова да Мышкина и нача их глаголати, ащо имутся делати? Хотяше бо велику и высоку церковь сътворити, подобну Владимерской святой Богородицы. Мастери же изымашася ему таковую церковь въздвигнути». Они взялись за работу – 30 апреля 1472 г. митрополит освятил закладку. Во время строительства каменного собора внутри его устроили деревянную временную церковь, в которой совершилось бракосочетание Ивана III и царевны Зои Палеолог.
Через два года в соборе уже выкладывали своды. Любопытствующие москвичи приходили осматривать необычное, хотя еще и не оконченное строение, но вот вечером 20 мая 1474 г., когда народ уже разошелся и по верху сводов разгуливал только сын князя Федора Пестрого, он услышал треск и звук падения камней и едва успел спуститься оттуда, как стены и своды рухнули. Непосредственной причиной разрушения собора была плохая известь («неклеевитая») и то, что устроенная в северной стене лестница ослабила ее. Однако надо сказать, что строительное искусство после ордынского нашествия находилось в глубоком упадке и мастера не справились с возведением еще невиданного по величине и объему храма.
«Главной причиной такого несчастия, – пишет историк И.Е. Забелин, – и такой печали для всего города послужило плохое искусство мастеров или, вернее сказать, полная несостоятельность тогдашнего строительного художества».