В 1367 году при князе Дмитрии Ивановиче, прозванном впоследствии Донским, были возведены стены и башни из белого камня. По тому времени это было огромное сооружение; длина стен с башнями равнялась почти 2 километрам, то есть крепость занимала примерно территорию нынешнего Кремля.
Укрепление было построено за одну зиму и одно лето. А ведь надо было за 50 километров от Москвы (в Мячкове) добыть камень, доставить его по льду реки на санях, обтесать, выкопать фундаментные траншеи, заготовить известковый раствор, возвести фундамент, стены, башни и сделать на них деревянные покрытия. Подсчитано, что на перевозке камня непрерывно в течение четырех месяцев должны были работать более 4500 подвод, а на строительных работах было занято свыше 2 тысяч человек.
С тех пор и стали Москву называть белокаменной.
Отсюда, из Кремля, русские воины в 1380 году отправились в поход, увенчавшийся победой над татарами на поле Куликовом.
Самое большое строительство в Кремле велось при Иване III, который княжил в 1462—1505 годах. Москва стала тогда столицей Русского централизованного государства и в письменных источниках называлась уже «царствующим градом».
К концу XV века новые, уже кирпичные кремлевские стены, над которыми поднималось 18 башен, достигли современных границ, их протяженность составила 2235 метров. Как и прежде, Кремль представлял собой в плане неправильный треугольник, каждую из сторон которого защищали семь башен, включая угловые.
Так из небольшой деревянной крепостцы, занимавшей территорию около 1 гектара, Кремль превратился в первоклассное по тем временам укрепление площадью около 28 гектаров. Высота кремлевских стен — от 5 до 19 метров, толщина — от 3,5 до 6,5 метра; на них 1045 зубцов с узкими щелевидными бойницами.
В начале XVI века вдоль Кремлевской стены со стороны Красной площади был прорыт глубокий ров, доходящий до Москвы-реки. Ширина рва — более 30 метров, глубина — более 10 метров. Вода подавалась сюда из реки Неглинной, образовавшей с помощью плотины большой пруд.