Jeden z nejvíce symbolických konstrukcí v historii Ruska, Moskevské Kremelské Zdi lze vysledovat do 12. století, kdy se Moskva byla založena roku 1147. Původní základna byla obklopena první stěny v 1156, postavený Yuri Dolgoruki, prince of Suzdal, které byly s největší pravděpodobností jednoduchý dřevěný plot se strážními věžemi. Zničen v roce 1238 u Mongol-Tatarské invaze, Moskva Kreml byl přestavěn ruské Kňaz Ivan Kalita. V letech 1339-1340 postavil na místě původní tvrze větší tvrz, kterou bránily mohutné dubové zdi. Byla považována za neproniknutelnou obranu před nájezdy a ukázala se jako zbytečná proti nájezdům, které v roce 1365 vypálily Moskvu.
nicméně mladý knyaz Dmitrij Donskoy v roce 1367 zahájil přestavbu pevnosti. Celou zimu z vesnice Mukachyovo 30 virsts (země mil) od Moskvy, vápenec byl tažen zpět na saních, což umožnilo výstavbu prvních kamenných zdí začít následující jaro. Hradby úspěšně odolaly dvěma obléháním během litevsko-moskevské války (1368-72). Během několika let bylo město zdobeno krásnými bílými kamennými zdmi. Zatímco v roce 1382 byl opět úspěšně napaden Tatary, masivní opevnění neutrpělo žádné škody.
zdi Dmitrije Donskoye stály více než století a během tohoto období se Muscovy zvedly jako dominantní moc v severovýchodní Rusi. Koncem 15. století však bylo jasné, že staré stavby dávno prošly svou dobou a vizemi cara Ivana Velikého. Mezi 1485 a 1495 celá brigáda italských architektů se zúčastnil vybudování nové obranné linie, včetně Antonio Fryazin (Antonio Gilardi), Marko Fryazin (Marco Ruffo), Petr Fryazin (Pietro Antonio Solari) a Alexej Fryazin Staré (Aloisio da Milano). (Termín Fryazin byl používán odkazovat se na všechny lidi italského původu v této době). Nové zdi byly postaveny budováním na starších zdech (na některých místech je stále vidět bílý kámen). Tloušťka a výška byla dramaticky zvýšena a vyžadovala stržení mnoha dřevěných domů, které obklopovaly Kreml.
v následujících stoletích Moskva rychle expandovala mimo kremelské zdi a jak se ruské hranice staly stále bezpečnějšími, jejich obranná povinnost téměř pominula. Děla, která byla instalována ve zdech, byla odstraněna po přelomu 17. století, stejně jako druhá, menší zeď, která opakovala obvod na vnější straně. Za vlády cara Alexeje Romanova byly věže postaveny s ozdobnými věžemi a stěny byly obnoveny. Jejich historická mocnost však byla utlumena, protože materiál se stal cihlou, nikoli kamenem. Postupné náhrady, různé stupnice se konala během panování Císařovny Alžběty a Alexander První, stejně jako později Sovětský a ruský krát, zachování jejich původní charakter a styl.