Історик М. Н. Тихомиров у своїй роботі «Давня Москва XII-XV ст.» писав, що початкові кам'яні стіни були низькими, які добудова велася багато років.. З цього часу в літописах часто зустрічається назва – "Москва білокам'яна".

У XVIII столітті, слідуючи віянням тогочасної моди, колір стін і веж змінили, цегла була побілена. Це відбувалося не тільки в Москві, майже всі фортеці в російських містах фарбували в білий колір. Наполеон у 1812 році бачив кремль білим. Після пожеж його відремонтували і знову пофарбували у білий колір.

Тоді цар Дмитро Донський вирішує відбудувати кремлівські стіни з білого вапнякового каменю. Матеріал для будівництва завозили прямо із області. Таким чином, за Москвою і закріпилося прізвиськобілокам'яна». Вапняковий кремль Донського проіснував до середини XV ст.

У 1366-1367 р.р. за розпорядженням Дмитра столиця була укріплена першим на Русі білокам'яним Кремлем. Якщо для ханських послів ворота його були гостинно розкриті (Дмитро волів відкупатися від них багатими подарунками), то для інших сусідів та князів-суперників Кремль став потужною захисною фортецею.