Известно, что первые деревянные стены на месте кремля построили в 1156 году по приказу князя Юрия Долгорукого. Эти данные сохранились в древних летописях. В начале 14 века городом стал править Иван Калита. Калитой в древней Руси называли сумку для денег. Князя так прозвали за то, что он накопил большие богатства и всегда носил с собой небольшой мешок с деньгами. Князь Калита решил украсить и укрепить свой город. Он повелел построить Кремлю новые стены. Их срубили из крепких дубовых стволов, таких толстых, что и руками не обхватить.
При следующем правителе Москвы – Дмитрии Донском Кремлю построили другие стены – каменные.