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