yksi Venäjän historian symbolisimmista rakennelmista, Moskovan Kremlin muuri voidaan jäljittää 1100-luvulle, jolloin Moskova perustettiin vuonna 1147. Alkuperäistä etuvartioasemaa ympäröivät ensimmäiset Suzdalin ruhtinaan Juri Dolgorukin vuonna 1156 rakennuttamat muurit, jotka olivat mitä todennäköisimmin yksinkertainen puinen aita vartiotorneineen. Mongolien ja tataarien hyökkäyksen tuhoama Moskovan Kreml rakennettiin vuonna 1238 uudelleen venäläisen Knjaz Ivan Kalitan toimesta. Vuosina 1339-1340 hän pystytti alkuperäisen etuvartioaseman paikalle suuremman linnoituksen, jota puolustivat massiiviset tammimuurit. Sitä pidettiin murtamattomana puolustuksena ryöstöretkiltä, mutta se osoittautui hyödyttömäksi Moskovan vuonna 1365 polttaneita ryöstöretkiä vastaan.
tästä huolimatta nuori knjaz Dmitri Donskoi aloitti vuonna 1367 linnoituksen uudelleenrakentamisen. Koko talven ajan Mukatšjovon kylästä 30 virstan (maalaismailin) päässä Moskovasta vedettiin kalkkikiveä takaisin rekillä, jolloin ensimmäisten kivimuurien rakentaminen alkoi seuraavana keväänä. Muurit kestivät menestyksekkäästi kaksi piiritystä Liettuan-Moskovan sodassa (1368-72). Muutamassa vuodessa kaupunkia koristivat kauniit valkokiviset muurit. Vaikka tataarit valloittivat sen onnistuneesti uudelleen vuonna 1382, massiivinen linnoitus ei kärsinyt vaurioita.
Dmitri Donskoin muurit seisoivat yli sadan vuoden ajan, ja juuri tänä aikana Myskisovi nousi Koillis-Rusin hallitsevaksi mahdiksi. 1400-luvun loppuun mennessä oli kuitenkin selvää, että vanhat rakennelmat olivat jo ajat sitten ohittaneet aikansa ja tsaari Iivana suuren näyt. Vuosien 1485 ja 1495 välillä kokonainen prikaati italialaisia arkkitehteja osallistui uuden puolustusalueen rakentamiseen, mukaan lukien Antonio Fryazin (Antonio Gilardi), Marko Fryazin (Marco Ruffo), Pjotr Fryazin (Pietro Antonio Solari) ja Aleksei Fryazin Vanha (Aloisio da Milano). (Termiä Fryazin käytettiin tarkoittamaan kaikkia tällä hetkellä italialaista alkuperää olevia ihmisiä). Uudet muurit pystytettiin rakentamalla vanhojen muurien päälle (tyvessä näkyy vielä paikoin valkoista kiveä). Paksuutta ja korkeutta kasvatettiin dramaattisesti, mikä vaati monien Kremliä ympäröineiden puutalojen purkamista.
seuraavina vuosisatoina Moskova laajeni nopeasti Kremlin muurien ulkopuolelle, ja Venäjän rajojen tullessa yhä turvallisemmiksi heidän puolustusvelvollisuutensa on lähes ohi. Muuriin asennetut tykit poistettiin 1600-luvun vaihteen jälkeen, samoin kuin toinen, pienempi muuri, joka toisti ulkoseinää. Tsaari Aleksei Romanovin valtakaudella torneihin rakennettiin Koristeelliset tornit ja muurit kunnostettiin. Kuitenkin niiden Historiallinen mahtavuus oli vaimennettu, koska materiaali tuli tiili ei Kivi. Keisarinna Elisabetin ja Aleksanteri ensimmäisen hallituskausien aikana sekä myöhemmin Neuvostoliiton ja Venäjän aikana tehtiin peräkkäisiä, eriasteisia restaurointeja, jotka säilyttivät niiden alkuperäisen luonteen ja tyylin.