Камень для нового кремля стали возить уже в 1366 году, а летом 4367 года был воздвигнут первый каменный кремль Москвы из белого камня. Отсюда дошедшее до наших дней название Москвы: «Белокаменная». Современный кремль построен в конце XV века, когда развитие артиллерии потребовало замены сравнительно тонких стен первого каменного кремля на более массивные. Белокаменный кремль был значительно больше дубового кремля и занимал почти ту же площадь, какую сейчас занимает кремль, только от Никольских ворот стена шла к тому месту, где сейчас стоит Арсенальная башня, а круглой Собакиной башни, стоящей ныне около Исторического музея, не было.