Первый каменный Кремль, построенный в Москве, первоначально был деревянным, затем из белого камня, а уже после был построен окончательный вариант из более прочного камня. Московский каменный Кремль впервые упоминался в 1156 г. и занимал лишь малую долю Боровицкого холма.
В 1326-1327 гг. был воздвигнут первый каменный собор в Кремле — Успенский. При Дмитрии Донском в 1366-1368 гг. впервые началось строительство каменного Кремля в Москве (из белого камня). Но этот камень оказался недостаточно прочным, и уже при Иване 3-м развернулась большая постройка каменного Кремля. Значение Кремля стремительно росло. Из незначительного центра города, укрепленного стенами, он стал владением великого московского князя и митрополита. Иван 3-й стал первым из московских князей, получивших звание князя «всея Руси». По его просьбе для постройки сооружений были приглашены русские и итальянские зодчие и мастера.
В 1475-1479 гг. итальянским архитектором был воздвигнут новый Успенский собор, напротив которого в 1505-1508 гг. отстроили собор Архангела Михаила (Архангельский собор). В этих же годах построили колокольню Ивана Великого, завершив тем самым создание ансамбля Соборной площади. На ней проводились важные мероприятия. В 1485-1495 гг. были возведены зубчатые стены Московского Кремля.
В 1547 г. в Успенском соборе Московского Кремля Иван 4-й Грозный был титулован царем. С этого момента Кремль — резиденция российских царей. Неподалеку от Кремля был возведен собор Покрова Богоматери (храм Василия Блаженного) в память о победе Ивана Грозного над Казанским ханством в 1555-1561 гг. Здесь же, у Спасских ворот Кремля, начал свое формирование новый центр Москвы — Красная площадь.