Первоначально кремль был деревянным. Во время правления Дмитрия Донского деревянные сооружения были заменены на каменные - белый известняк (толщина стен достигала 3 метров). Спустя чуть более века Кремль был снова реконструирован. Стены возводились из красного обожженного кирпича.