В начале своего существования стены Кремля были выполнены из дерева. Однако дубовые стены укрепления не выдержали двух пожаров, которые произошли с интервалом в 20 лет и уничтожили их. Тогда царь Дмитрий Донской принимает решение отстроить кремлевские стены из белого известнякового камня. Материал для строительства завозили прямо из области. Таким образом, за Москвой и закрепилось прозвище «белокаменная».

Известняковый кремль Донского просуществовал до середины XV века. Царь Иван III решил перестроить обветшавшее и неприглядное сооружение, пригласив для этих работ итальянских зодчих. Так появился красный московский кремль из кирпича, который знают во всем мире как символ города. Но такой порядок дел продлился недолго. В конце XVIII века в соответствии с веяниями моды красные стены кремля окрасили в белый цвет. В таком побеленном виде городская достопримечательность простояла до 1947 года.