Первое летописное упоминание о Кремле относится к 1221 году, когда великий князь Юрий Всеволодович (племянник Юрия Долгорукого – основателя Москвы) заложил в устье реки Оки Новгород, то есть «новый город», и обнёс его деревянно-земляной крепостью. В 1370-х годах, в связи с усилением влияния Нижнего Новгорода, ставшего столицей великого княжества, князь Дмитрий Константинович предпринял попытку строительства каменной цитадели.