Кремлівські стіни збудував Іван Грозний (Івана III також називали "Грозним").
Сучасні стіни та вежі Кремля з червоного цегли були побудовані наприкінці XV ст. Князь Іван III, прозваний Великим, доручив архітекторам із Північної Італії оновити вигляд Кремля. Будівництво почалося 1485 року. Першою була зведена Тайницька вежа під керівництвом італійського архітектора Антона Фрязіна.
Дмитро Іванович Донський У XIV столітті при Дмитра Івановича Донського почалося будівництво білокам'яних стін. Фортеця з червоного цегли, вигляд якої Кремль має в даний час, була зведена в кінці XV ст.
У 1485 році архітектори з Італії Марк Фрязін, Антон Фрязін, Алоізо ді Каркано взялися за довгу роботу з будівництва стін Московського Кремля слідом за будівництвом першої вежі – Тайницької. На роботу пішло п'ять років, за які було збудовано стіна на найбільш загрозливій південній стороні, а також зведено сім веж.