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