Зимой 1366/1367 гг. был заложен Московский кремль «Toe же зимы князь великый Димитрей Иванович, погадав с братом своим с князем с Володимером Андреевичем и с всеми бояры старейшими и сдумаша ставити город камен Москву, да еже умыслиша, то и сотвориша. Toe же зимы повезоша камение к городу», закончено строительство было к 1368 г.
Между 1368-1382 гг. кремль был оснащен огнестрельной артиллерией, в 1382 г. летопись фиксирует ее первое применение, произошло это против войск Тохтамыша, осадивших город : «ови стрелами стреляху съ заборол, овии же камениемь шибаху на ня, друзии же тюфяки пущаху н них, а инии самострелы, напрязающе, пругаху и порокы», здесь «тюфяки» (от тюркского «туфенг») огнестрельное орудия, предназначенного для стрельбы картечью.
Около 1390 г. в «Списке русских городов дальних и ближних» отмечено, что город «Москва камен», но из-за частых пожаров стены постепенно разрушались, так в 1451 г. летопись отмечает, что татары осадившие в тот год Москву «приступаху ко всем вратам и где несть крепости каменные », к этому времени некоторые участки стены были уже из дерева.
А в 1476 г. венецианский посол Контарини отмечает: «Город Московия расположен на небольшом холме; он весь деревянный, как замок, так и остальной город», здесь итальянский путешественник несколько обобщает свои впечатления, так как совсем не давно, в 1462 г. стену между Боровицкими воротами и Свибловой стрельницей "поновлял камнем Василий Ермолин", из этого можно сделать вывод, что кремль во время посещения Контарини не был полностью деревянным, скорее всего, большая часть стен была деревянной, но башни и ворота каменными. В 1485 г. на месте крепости Дмитрия Донского началось строительство нового кремля.