Соответственно с выросшим могуществом Москвы, этот государь произвел в столице всея Руси громадные перестройки. Можно сказать, он разобрал весь Кремль и перестроил его заново, в более обширных размерах. Но государь исторических народных преданий, он дал всем своим постройкам привычный русскому глазу тип. Это примечательно особенно потому, что все почти его архитекторы, как Аристотель Фиоравенти, Алевиз, Марк Руф, Петр-Антоний Фрязин, были иностранцы, выписанные из Италии, где господствовало возрождение наук и искусств. Государь, однако, не позволял им строить в Москве здания в западных стилях: ни в готическом, ни в стиле возрождения. Они должны были возводить строения в русском стиле, применяясь к древнерусским деревянным постройкам и их орнаментации, или в византийском, для чего их посылали изучать каменные храмы Владимира и других городов.
Просуществовавший сто лет каменный Кремль Димитрия Донского, обветшавший и уже тесный, был теперь по приказу государя срыт, и заложены были новые стены "не по старой основе, а града прибавиша". Чтобы обезопасить его от пожаров, велено было вокруг Кремля снести церкви и дворы, чтобы между его стенами и посадскими постройками оставалось полое место, застенье в 110 саженей. "Против такой нечести великой, что церкви старые извечные выношены из города вон, да и монастыри старые извечные с места переставлены, и кости мертвых выношены в Дорогомилово", восставал архиепископ Геннадий, указывая на то, что даже в Киеве шел слух, будто "князь великий на Москве церкви все выметал".
Петр-Антон Фрязин выстроил следующие новые кремлевские стрельницы, или башни: Свибловскую (под нею тайник), Фроловскую (Спасские ворота), Никольскую, Боровицкую и Константино-Еленинскую, Троицкую, а Марк Фрязин построил стрельницу Бе-клемишевскую; всего числом восемнадцать. Эти башни в своем стиле и украшениях подражали древнерусским деревянным крепостным башням. На Спасской башне сохранилась следующая латинская надпись: "Иоанн Васильевич, Божиею милостию, великий князь Владимирский, Московский, Новгородский, Тверской, Псковский, Вятский, Угорский, Пермский, Болгарский и иных и всея России государь, в лето тринадцатое государствования своего, велел построить сию башню, а строил ее Петр-Антоний Селярий Медиоланский, в лето воплощения Господня 1491".
Троицкая башня при Иоанне III не имела такого высокого верха, какой мы видим теперь и который был надстроен при Михаиле Феодоровиче. Башня Кутафья имела тогда крытый верх.
Громадные постройки и внутри самого Кремля предприняты были Иоанном III. Так, здесь вновь были выстроены три главных собора: Успенский, Архангельский и Благовещенский.
За ветхостью и теснотою Успенский собор был разобран в 1472 году до самого основания, причем были обретены мощи св. Петра митрополита. Но построенный псковскими мастерами Кривцовым и Мышкиным собор, возведенный до сводов, рухнул. Нанятый в Италии, с платою по 10 рублей в месяц, зодчий Аристотель Фиоравен-ти получил поручение выстроить его снова. Но заграничный мастер должен был строить не по своему плану, а по образцу Успенского собора во Владимире, куда он для изучения был отправлен. Итальянец разобрал всю стройку, при чем употреблял невиданные в Москве тараны и блоки, устроил кирпичный завод у Андроникова монастыря и, употребляя особую клеевитую известь, через четыре года выстроил новый храм. В 1479 году митрополит Геронтий совершил его освящение. Великий князь при этом раздал бедным богатую милостыню и устроил большой пир для духовенства. Мощи, находившиеся во время стройки в церкви "св. Ивана под колоколы", перенесены были в собор.
Иоанн III, в память покорения Новгорода, как священный трофей этого, поставил в иконостасе Успенского собора принесенную оттуда икону Всемилостивого Спаса, находившуюся в Софийском соборе и писанную греческим императором Мануилом. В ризницу собора в то же время поступили и драгоценные новгородские сосуды св. Антония римлянина. Один сосуд сделан из яшмы, другой из оникса, и оба украшены драгоценными камнями и жемчугом. "Бысть же та церковь, - говорит летописец об Успенском соборе, - чудна весьма величеством, высотою, светлостью и пространством".
В последний год правления Иоанна был разобран и Архангельский собор и в более обширном объеме построен был Алевизом; гробы государей, числом 24, стояли на время в храме "св. Ивана, что под колоколы". Благовещенский собор, построенный Висилием 1, был вновь перестроен. Он был украшен 9-ю главами и соединен сенями с набережными государевыми палатами, а на месте ханского подворья построена была вновь церковь Николы Льняного. Софья Фоминишна выпросила это место у ханши, жены Ахмата. Эту деревянную обыденную, из елового леса церковь велел заменить каменною Василий III и перенес сюда из села Гостуни чудотворный образ Николая Чудотворца. На постройку женщины жертвовали лен и полотна.
В Чудовом монастыре, по повелению Иоанна III, была разобрана церковь Михаила Архангела, и на ее месте была выстроена новая, которая была освящена в 1504 году.
Сгоревшая в 1470 году кремлевская церковь св. Константина и Елены была тоже выстроена вновь.
Русские мастера, выписанные из Пскова для постройки Успенского собора, не остались без дела: они построили храмы - в Зла-тоустовском (в честь ангела великого князя и дня его рождения во имя апостола Тимофея) и Сретенском монастырях, Богоявления Господня, на Троицком подворье, в Кремле, Космы и Дамиана (против Чудова монастыря).
Монастырь у Спаса на Бору был перенесен за Таганку, в основанный в 1491 году Новоспасский монастырь, с собором Преображения Господня. Здесь на иконе изображен Иоанн III со своим сыном. На Красном холме, в Чигасах, в 1483 году построена была церковь Происхождения Честных Древ и при ней монастырь. Гребенская, или Гребневской Божией Матери церковь, при входе на Мясницкую улицу, на Лубянской площади, построена в 1478 году, в память покорения Новгорода. Прежде церковь носила название Успения на Бору. Название Гребневской получила от иконы, поднесенной Димитрию Донскому жителями города Гребня и прежде стоявшей в Успенском соборе. Иоанн III, бравший эту икону с собою в походы, перенес ее в эту церковь.
Новгородские переселенцы в 1480 году построили церковь св. Софии в память о родном своем соборе. Местность, где построена эта церковь, называлась Лубянкой, потому что здесь торговали лубяными санями и телегами. Мы воспроизвели выше печати Великого Новгорода, его посадника и тысяцкого.
В память уничтожения татарского ига основан был у ворот, прежде называвшихся Смоленскими, Федоровский женский монастырь, на месте существовавшей здесь часовни Феодора Студита.
На Дмитровке была построена церковь св. Георгия Победоносца, впоследствии обратившаяся в монастырь.
Иоанн III предпринял постройку нового каменного дворца, причем, как сказано, была разобрана до основания церковь Благовещения на Сенях. Она была поставлена на подклете, который был окружен палатами, для хранения государевой казны. Между этой церковью и Архангельским собором построена была кирпичная палата, также с казнами и большим белокаменным погребом, называвшаяся впоследствии Казенным двором.
В 1487 году, с западной стороны Благовещенского собора, на великокняжеском дворе, вероятно, в том месте, где был набережный златоверхий терем при Димитрии Донском, Фрязин Марк Руф заложил каменную палату. В 1491 году тот же Руф с Петром-Антонием выстроили на Соборной площади большую палату, известную под именем Грановитой (стены ее граненые). В 1492 году Иоанн переехал со своим семейством из своего старого двора в новые хоромы Ивана Юрьевича Патрикеева, у церкви Иоанна Предтечи под Бором, повелел "старый деревянный двор разобрать и нача ставити каменный", и еще за Архангельским собором временный деревянный. Но 28 июня 1493 года начался страшный пожар. Загорелось за Москвой-рекой, и при ужасной буре, в одно мгновение "нечисленно загорелось во мнозех местах". В Кремле, у Боровицких ворот, загорелся двор (Патрикеевский), где жил великий князь, занялись житницы под горою на подоле Кремля, сгорела церковь Иоанна Предтечи, под коей хранилась казна Софьи Фоминишны. Запылал и новый двор Иоанна за Архангельским собором. "По летописцам, и старые люди сказывают, как стала Москва, таков пожар не бывал", - говорили современники.
Великий князь со своим сыном много помогал тушить пожар и разламывать горевшие здания. Вне Кремля выгорели многие улицы: Арбат, Неглинная, Сретенка, Петрова слобода, улица от Боровицких ворот до церкви Зачатия, на востром конце (Стоженка), за Москвой-рекой все пространство, от церкви Софии до церкви Иоакима и Анны. Погибло при этом 200 человек, а также бесчисленное множество лошадей и домашнего скота.
Великий князь выехал за Яузу, к Николе Подкопаеву, и поселился "на крестьянских дворах" и стоял там до ноября, пока на пожарище не приготовили новых деревянных хором. Пожар и заботы о граде затормозили дворцовые стройки. В этом году велено было очистить от строений и церквей Занеглименье. Несмотря на жалобы, все хоромы и церкви были отнесены здесь от кремлевской стены на 100 сажен. После пожара за Москвой-рекой очищена была от строений часть Замоскворечья против Кремля, и там был разведен сад, называвшийся государевым Красным садом. К сооружению каменного дворца приступили только через шесть лет; именно в 1499 году Иоанн снова "заложил двор свой камен, палаты каменныя и кирпичныя, с ними погребы и ледники, да и стену каменную от двора до Боровицких ворот". Постройку вел итальянский зодчий Алевиз Фрязин. Великий князь, не дождавшись окончания постройки, умер.
Подражая государю, митрополит, некоторые бояре и богатые люди построили себе также каменные дома, как, например, боярин Василий Образец, купец Таракан и другие.