Москва нуждалась в более мощных укреплениях, и молодой князь Дмитрий Иванович решает возвести каменные укрепления вокруг Кремля. Всю зиму 1367 года из села Мячково, что находилось в 30 верстах от Москвы, возили на санях известняк.
Весной начались строительные работы, и уже к 1368 году в центре Москвы поднялись мощные белокаменные стены и башни. Кое-где в два, а то и в три ряда, стена над стеной, как сосновая шишка. Ров углубили, дно все вычистили. В иных городах кремли круглые поставлены или многоугольные, а московский сложился о четырех стенах.
Но современные кремлевские стены и башни строились с 1485 по 1495 год. «Великий князь всея Руси» Иван III развернул на территории Кремля небывалое строительство, в котором принимали участие лучшие русские мастера из разных городов. Именно тогда сложился тот уникальный кремлевский ансамбль, который и ныне поражает своим величием и монументальностью.
Особое внимание в тот период было уделено самой кремлевской крепости, вокруг которой были возведены мощные кирпичные стены и башни. К этой работе были привлечены итальянские мастера, признанные по всей Европе специалистами фортификационного дела. Среди них — Пьетро Антонио Солари, Алевиз Фрязин, Антон Фрязин, Марк Фрязин.
Итальянцы-фрязове уже целых 60 лет строили и устраивали каменную Москву.
Казалось бы, что своими нововведениями они совсем изменят облик нашего древнего зодчества и водворят в нем иные, европейские формы. Заслуга итальянцев в истории нашего зодчества несомненна и значительна. Но худо ли — хорошо ли, а уже тогда московская Русь крепко и во всем держалась своего ума и своего обычая, и вовсе не намеревалась широко отворять ворота тем нововведениям, которые могли бы изменить коренные черты ее вкусов и нравов. Поэтому и все дело призванных итальянцев ограничивалось одною техническою стороною: не итальянским замыслом в создании небывалых на Руси форм, а только исполнением в этом случае старого русского замысла.
И снова — в который уже раз за его историю — в Кремле закипела работа. Итальянцы возводили стены из звонкого, прочного, хорошо обожженного кирпича на таком растворе, что, если засохнет, киркой не отколупнуть — крепче камня. Очертания крепости оставили прежними — так было удобнее на остроконечном j мысу между реками Москвой и Неглинкой, да и земли почти не i прибавили — и так обширно было строение Дмитрия Донского. «На углах поставили круглые башни, в стены встроили квадратные — так, чтоб можно было втащить пушки и простреливать все поле перед крепостью. Верх стены ощетинился «ласточкиными хвостами» — двурогими зубцами, за каждым из которых мог прятаться воин. В зубцах сделали бойницы, да еще два яруса бойниц поместили в башнях и стенах. Перед проезжими башнями встали стрельницы — низкие башенки, прикрывавшие ворота; выкопали подземные ходы, тайники да колодцы — чтоб не страдать от жажды при осаде. Мастера потрудились на славу: новый Кремль был создан по лучшим образцам фортификационного искусства, и довольный князь Иван велел оказать главному зодчему небывалую честь — вмуровать в стену одной из башен доску, где начертано его имя. И сейчас читается старинная вязь: «сделана бысть» сия стрельница повелением Иоанна Васильевича государя и самодержца всея Руси, а делал Петр Антонио от града Медиоланта».
В 1485 году итальянский архитектор Антон Фрязин возвел первую башню Кремля — Тайницкую. При сооружении башни под ней был вырыт и тайный ход к Москве-реке и колодец, снабжавший москвичей водой в случае длительной осады.
Через два года, в 1487 году, Марко Фрязин выстроил в юго-восточном углу Кремля круглую Беклемишевскую башню. Круглые башни обычно ставились там, где кремлевские стены смыкались под углом. Такие башни обычно были наиболее прочны и давали возможность при отражении врага вести обстрел вкруговую. Беклемишевская башня как раз и принимала на себя первые удары наступавших врагов.
Северо-восточная часть Кремля не была защищена естественными преградами, поэтому в конце XV века здесь возвели еще две башни с проездными воротами — Фроловскую и Никольскую По мере укрепления кремлевских стен постепенно возводились другие башни — Боровицкая, Водовзводная, Благовещенская и т. д.
Главные ворота Кремля, то есть проездные ворота Фроловской башни, почитались в народе «святыми». Через них запрещалось проезжать верхом на лошадях и проходить с покрытой головой. Через них входили и выходили полки, выступавшие в поход, у этих ворот встречали царей и послов. В 1658 году Фроловская башня по царскому указу была переименована в Спасскую в честь иконы Спаса Смоленского, помещенной над проездными воротами башни со стороны Красной площади, и в честь иконы Спаса Нерукотворного, находившейся над воротами со стороны Кремля.