Kremlius - garsiausias Maskvos paminklas yra beveik miestas mieste. Už įspūdingų Kremliaus sienų stūkso elegantiškos katedros, kilmingi rūmai, neįsivaizduojamų turtų pripildyti muziejai ir Rusijos vyriausybės įstaigos. Nors Kremliaus vietoje žmonių apgyvendinimo įrodymų yra išlikę dar 500 m. pr. m. e., Maskvos ir jos Kremliaus istorija prasideda apie 1147 m., kai Kijevo didysis kunigaikštis Jurijus Dolgoruckis pastatė medinę tvirtovę toje vietoje, kur susilieja Neglinos ir Maskvos upės. Miestas sparčiai augo ir, nors 1208 m. jį iki pamatų sulygino mongolai, netrukus jis tapo pakankamai galingas, kad įgytų viršenybę tarp to meto Rusijos kunigaikštysčių.
Tuo pačiu laikotarpiu Kremliuje pradėjo kilti keletas mūrinių pastatų, o XIV a. pabaigoje citadelė buvo sutvirtinta akmeninėmis sienomis. Valdant Ivanui Didžiajam (1462-1505 m.) Kremlius tapo suvienytos Rusijos valstybės centru ir buvo smarkiai perstatytas. Tuo tarpu Maskva išsiplėtė už citadelės sienų, o Kremlius tapo politinės ir religinės valdžios centru. Šiuo laikotarpiu buvo pastatytos didingos Kristaus Žengimo į dangų, Apreiškimo ir Arkangelo katedros bei Teremo rūmai - karališkoji rezidencija. Sobornaja aikštę užbaigė varpinės bokštas. Ivano palikuonys plėtojo ir pritaikė Kremliaus kompleksą, ir net Petrui I perkėlus sostinę į Sankt Peterburgą, Rusijos valdovai ir toliau paliko savo pėdsaką "viduramžių mieste". Pats Petras pastatė Kremliaus arsenalą, kuris iš pradžių buvo skirtas karo muziejui, o dabar jame įrengtos kareivinės, o XVIII ir XIX a. buvo sukurti neoklasicizmo šedevrai, tokie kaip Senato rūmai ir Didieji Kremliaus rūmai. Po 1917 m. revoliucijos Kremlius vėl tapo Rusijos vyriausybės būstine; komunistinio laikotarpio palikimas vis dar matomas didelėse raudonose žvaigždėse virš daugelio gynybinių bokštų ir didžiuliuose Valstybės rūmuose, kurie iš pradžių buvo Kongresų rūmai.
Tolimoje praeityje Kremlius buvo viduramžių miestas, kuriame šurmuliavo kasdienio gyvenimo šurmulys. Dabar citadelės suskirstymas į aikštes ir gatves daug formalesnis, nors kai kurios iš jų išlaikė savo originalius šimtmečių pavadinimus. Nuo XV iki XX a. statyti rūmai kartu sukuria unikalią architektūrinę panoramą Sobornaja, Ivanovskaja, Dvorcovaja, Senatskaja ir Troickaja aikštėse, taip pat Spasskaja, Borovickaja ir Dvorcovaja gatvėse. Dvi pagrindinės Kremliaus aikštės yra Sobornaja ir Ivanovskaja: Sobornaja aikštė yra pačioje Kremliaus širdyje ir tradiciškai buvo Rusijos politinio ir dvasinio gyvenimo centras; Ivanovskaja aikštė yra didžiausia iš Kremliaus aikščių ir kadaise buvo Maskvos komercinis ir administracinis centras.