Заботы монархов об украшении и распространении своей столицы суть общее явление в истории. Усиливая и возвышая Московскую державу, Иван III, естественно, хлопотал о возведении прочных красивых зданий в своем стольном городе и об его лучшем украшении. Начали с соборного храма. Построенный Калитой Успенский собор сделался уже тесен для такого города, как Москва; притом он так успел обветшать, что грозил разрушением, и своды его пришлось подпирать толстыми деревянными столбами. Митрополит Филипп в 1472 году призвал двух московских мастеров, Кривцова и Мышкина, и поручил им, разрушив старый храм, на его место соорудить новый, более обширный и совершенно подобный владимирскому Успенскому собору, который продолжал составлять красу и удивление Северной Руси. На построение новой церкви митрополит учредил обязательный денежный сбор с московских священников и монастырей, а бояре и купцы давали по своему усердию. Собор заложили еще больших размеров, чем владимирский; а посреди его построили временную деревянную церковь, в которой совершалось богослужение; в ней же происходило брачное венчание Ивана III с Софьей Палеолог. Спустя два года, при новом митрополите Геронтии, когда здание уже доведено было до сводов, вдруг часть его обрушилась. Причиной этого несчастья было неискусство каменных мастеров: внутрь стен они сыпали мелкий камень и заливали его известью, но последнюю растворяли с песком жидко, не клеевито; отчего и стены не получили надлежащей прочности. Тогда великий князь призвал было псковских каменщиков, которые учились своему делу у соседних немцев. Однако он не ограничился тем и, отправляя в Венецию своего посла Семена Толбузина, поручил его достать там хорошего зодчего и механика. Толбузин удачно исполнил поручение и привез с собой некоего болонского уроженца Аристотеля Фиораванти, «мастера муроля, кой ставит церкви и палаты», как выражается русская летопись. Летописцы наши не преминули при сем случае восхвалить его как знаменитого художника, которому само имя Аристотель дано было за его искусство и которого тщетно звал к себе на службу турецкий султан. Хотя похвалы эти несколько преувеличены, тем не менее Аристотель пользовался почетной известностью в своем отечестве. (Между прочим, он отличился тем, что в Риме и в родной Болонье передвинул целые колонны и даже монументальную башню с одного места на другое.) Он подрядился на московскую службу за десять рублей в месяц — цена по тому времени высокая. Аристотель прибыл в Россию вместе с сыном своим Андреем и еще одним учеником, по имени Петром. Великий князь послал его предварительно посмотреть Успенский собор во Владимире, чтобы строить по его образцу. Итальянец похвалил этот собор, заметив: «Некиих наших мастеров дело». Прежде всего он за Андроньевым монастырем устроил печь для обжигания кирпича, приготовляемого по своему способу: этот кирпич был уже и продолговатее прежнего русского, а также тверже. Разбив дубовым тараном остатки обвалившегося храма, он заложил его вновь и начал строить, употребляя густую клеевитую известь. Спустя четыре года храм был окончен; новгородские мастера покрыли его сначала деревом, а по дереву «немецким железом».
12 августа 1479 года митрополит Геронтий с несколькими епископами, с московскими архимандритами, игумнами и протоиереями соборне освятил Успенский храм. А великий князь раздал при этом щедрую милостыню инокам и нищим и устроил большой пир для духовенства и бояр. После того в новый собор торжественно перенесли мощи митрополитов, сохранявшиеся во время стройки в ближней церкви Св. Ивана под колоколы.