Первоначально Кремль служил укреплением посёлка кривичей, возникшего на Боровицком холме, мысе при впадении р. Неглинной в Москву-реку. Первое летописное упоминание о Москве относится к 1147 году.
В 1367 году, при Великом князе Дмитрии Донском, деревянные стены Кремля заменяются стенами и башнями из белого камня (по данным археологии каменными были башни и наиболее важные части стены, откуда была наибольшая опасность штурма). С этого периода в летописях часто встречается название — «Москва белокаменная».