Сучасні стіни і вежі Кремля з червоної цегли були побудовані наприкінці XV століття. Князь Іван III, прозваний Великим, доручив архітекторам із Північної Італії оновити вигляд Кремля. Будівництво почалося 1485 року.

До 800-річчя Москви 1947 року Кремль відреставрували, а стіни і вежі за розпорядженням Йосипа Сталіна пофарбували в червоний колір, що добре гармонував із духом тієї епохи. Відтоді колір стін московського кремля підтримують червоним, періодично підфарбовуючи, щоб виглядало ошатно.

Білокам’яний Московський Кремль – перша кам’яна фортеця на території міста Москви. Роботи із заміни дерев’яних стін і веж на білокам’яні більшого периметру були проведені в 1366-1367 роках, за правління молодого князя Дмитра Івановича.

За документальними джерелами, Кремль уперше побілили 1680 року, у 18 і 19 століттях він був білим, за винятком Спаської, Микільської та Троїцької веж у певні періоди. Стіни востаннє побілили на початку 1880-х років, на початку 20 століття побілку оновили тільки на Микільській вежі, можливо ще на Водовзводній.