Сучасні стіни та вежі Кремля з червоної цегли були збудовані наприкінці XV століття. Князь Іван III, прозваний Великим, доручив архітекторам із Північної Італії оновити вигляд Кремля. Будівництво почалося 1485 року. Першою була зведена Тайницька вежа під керівництвом італійського архітектора Антона Фрязіна.
Московський Кремль, яким ми можемо милуватися в наші дні, побудували італійці з червоного цеглини в 1485-1495 роках на замовлення Великого московського князя Івана III Васильовича. Його не штукатурили і не фарбували, тому спочатку колір стін та веж був червоним.
Кремлівські стіни збудував Іван Грозний (Іван III також називали «Грозним»). Він викликав 20 000 сільських мужиків і наказав: — Щоб за місяць було готове! Платили мало – по 15 копійок на день.
Це словосполучення прийшло до нас із часів Дмитра Донського, тоді ділянки кремля, будучи ще дерев'яного, замінили на кам'яні і пофарбували в білий колір, а ось у п'ятнадцятому столітті, Кремль придбав звичне для нас фарбування, стогони були укріплені червоним цеглою.