Князь Іван III, прозваний Великим, доручив архітекторам із Північної Італії оновити вигляд Кремля. Будівництво почалося 1485 року. Першою була зведена Тайницька вежа під керівництвом італійського архітектора Антона Фрязіна. Вже до 1495 року спорудження нових стін та веж було завершено.
Білокам'яний Московський Кремль – перша кам'яна фортеця біля міста Москви. Роботи із заміни дерев'яних стін та веж на білокам'яні більшого периметра були проведені у 1366—1367 роках, за правління молодого князя Дмитра Івановича.
Відомо, що перші дерев'яні стіни на місці кремля збудували 1156 року за наказом князя Юрія Долгорукого. Ці дані збереглися у давніх літописах. На початку 14 століття містом став правити Іван Калита.
За стінами фортеці площею 9 гектарів могли сховатися від небезпеки мешканці навколишніх посад. Згодом посади зростали. З ними зростала і фортеця. У XIV столітті за Івана Каліти побудували нові стіни Московського Кремля: зовні дерев'яні, обмазані глиною, усередині кам'яні.