Oroszország történelmének egyik legszimbolikusabb építménye, a Moszkvai Kreml fal a 12.századra vezethető vissza, amikor Moszkvát 1147-ben alapították. Az eredeti előőrsöt 1156-ban az első falak vették körül, amelyeket Jurij Dolgoruki, Suzdal herceg épített, amelyek valószínűleg egy egyszerű fa kerítés őrtornyokkal. A Mongol-tatár invázió 1238-ban elpusztította a Moszkvai Kremlt az orosz Knyaz Ivan Kalita újjáépítette. 1339-1340-ben nagyobb erődöt emelt az eredeti előőrs helyén, amelyet hatalmas tölgyfalak védtek. Úgy gondolták, hogy áthatolhatatlan védelem a razziák ellen, haszontalannak bizonyult az 1365-ben Moszkvát felégető razziák ellen.
Mindazonáltal a fiatal Knyaz Dmitry Donskoy 1367-ben megkezdte az erőd újjáépítését. Egész télen a Mukachyovo falu 30 virsts (ország mérföld) Moszkvától, mészkő vontatott vissza szánkók, amely lehetővé teszi az építőiparban az első kőfalak kezdeni a következő tavasszal. A falak sikeresen ellenálltak két ostromnak a litván-moszkovita háború alatt (1368-72). Néhány éven belül a várost gyönyörű fehér kőfalak díszítették. Míg 1382-ben ismét sikeresen megszállták a tatárok, a hatalmas erődítmény nem szenvedett kárt.
Dmitry Donskoy falai több mint egy évszázadon át álltak, és ebben az időszakban a Muscovy emelkedett az uralkodó hatalomként Oroszország északkeleti részén. A 15. század végére azonban egyértelmű volt, hogy a régi építmények már rég túlhaladták idejüket és Nagy Iván cár látomásait. 1485 és 1495 között olasz építészek egész brigádja vett részt az új védelmi kerület felállításában, köztük Antonio Fryazin (Antonio Gilardi), Marko Fryazin (Marco Ruffo), Pjotr Fryazin (Pietro Antonio Solari) és Alekszej Fryazin (Aloisio da Milano). (A Fryazin kifejezést ebben az időben minden olasz származású emberre utalták). Az új falakat úgy állították fel, hogy a régebbi falak tetejére építettek (néhány fehér kő még mindig látható az alján néhány helyen). A vastagságot és a magasságot drámaian megnövelték, ezért a Kremlt körülvevő faházakat le kellett bontani.
a következő évszázadokban Moszkva gyorsan terjeszkedett a Kreml falain kívül, és ahogy Oroszország határai egyre biztonságosabbá váltak, védelmi kötelességük szinte megszűnt. A falakba beépített ágyúkat a 17.század fordulója után eltávolították, csakúgy, mint a második, kisebb falat, amely kívülről megismételte a kerületet. Alekszej Romanov cár uralkodása alatt a tornyokat dekoratív tornyokkal építették fel, a falakat helyreállították. Történelmi hatalmukat azonban tompították, mivel az anyag tégla, nem kő lett. Erzsébet és I. Sándor uralkodása alatt, valamint a későbbi szovjet és orosz időkben, megőrizve eredeti karakterüket és stílusukat.