Die Moskauer Kremlmauer ist eines der symbolträchtigsten Bauwerke in der Geschichte Russlands und lässt sich bis ins 12.Jahrhundert zurückverfolgen, als Moskau 1147 gegründet wurde. Der ursprüngliche Außenposten war 1156 von den ersten Mauern umgeben, die von Juri Dolgoruki, Prinz von Susdal, erbaut wurden und höchstwahrscheinlich ein einfacher Holzzaun mit Wachtürmen waren. Der Moskauer Kreml wurde 1238 durch die mongolisch-tatarische Invasion zerstört und vom russischen Knyaz Ivan Kalita wieder aufgebaut. In den Jahren 1339-1340 errichtete er an der Stelle des ursprünglichen Außenpostens eine größere Festung, die von massiven Eichenmauern verteidigt wurde. Es galt als undurchdringliche Verteidigung gegen Überfälle und erwies sich als nutzlos gegen Überfälle, die Moskau 1365 niederbrannten.
Trotzdem begann der junge Knyaz Dmitry Donskoy 1367 mit dem Wiederaufbau der Festung. Den ganzen Winter lang wurde Kalkstein aus dem Dorf Mukatschowo, 30 Virsts (Landmeilen) von Moskau entfernt, auf Schlitten zurückgeschleppt, so dass im folgenden Frühjahr mit dem Bau der ersten Steinmauern begonnen werden konnte. Die Mauern widerstanden erfolgreich zwei Belagerungen während des Litauisch-Moskauer Krieges (1368-72). Innerhalb weniger Jahre war die Stadt mit wunderschönen weißen Steinmauern geschmückt. Während es 1382 erneut erfolgreich von den Tataren überfallen wurde, erlitt die massive Festung keinen Schaden.
Die Mauern von Dmitry Donskoy standen über ein Jahrhundert lang, und in dieser Zeit stieg Muscovy als dominierende Macht in Nordost-Rus auf. Ende des 15.Jahrhunderts war jedoch klar, dass die alten Bauten ihre Zeit und die Visionen von Zar Iwan dem Großen längst hinter sich gelassen hatten. Zwischen 1485 und 1495 nahm eine ganze Brigade italienischer Architekten an der Errichtung eines neuen Verteidigungsumfangs teil, darunter Antonio Fryazin (Antonio Gilardi), Marko Fryazin (Marco Ruffo), Pjotr Fryazin (Pietro Antonio Solari) und Alexei Fryazin der Alte (Aloisio da Milano). (Der Begriff Fryazin wurde zu dieser Zeit für alle Menschen italienischer Herkunft verwendet). Die neuen Mauern wurden errichtet, indem auf den älteren Mauern gebaut wurde (an einigen Stellen ist noch weißer Stein an der Basis zu sehen). Die Dicke und Höhe wurde dramatisch erhöht, so dass viele Holzhäuser, die den Kreml umgaben, abgerissen werden mussten.
In den folgenden Jahrhunderten expandierte Moskau rasch außerhalb der Kremlmauern, und als die russischen Grenzen immer sicherer wurden, war ihre Verteidigungspflicht so gut wie vorbei. Die Kanonen, die in den Wänden installiert wurden, wurden nach der Wende des 17.Jahrhunderts entfernt, ebenso wie die zweite, kleinere Mauer, die den Umfang außen wiederholte. Während der Regierungszeit von Zar Alexei Romanov wurden die Türme mit dekorativen Türmen errichtet und die Mauern restauriert. Ihre historische Macht wurde jedoch gedämpft, als das Material Ziegel und nicht Stein wurde. Während der Regierungszeit von Kaiserin Elisabeth und Alexander dem Ersten sowie der späteren sowjetischen und russischen Zeit fanden sukzessive Restaurierungen unterschiedlichen Ausmaßes statt, die ihren ursprünglichen Charakter und Stil bewahrten.