Kremliaus sienos ir bokštai buvo pastatyti didžiojo kunigaikščio Ivano III valdymo metu, prižiūrint Italų architektams Antonio Gilardi, Marco Ruffo, Pietro Antonio Solari ir Aliosio De Carcano. Įspūdingos raudonos plytų sienos seka kalvos kontūrus, sudarydamos netolygų trikampį: pietinė pusė atsiveria į Moskvos upę, vakarinė pusė atsiveria į Aleksandrovsko sodą, o šiaurės rytų pusė seka Raudonosios aikštės kraštą. Išilgai sienų kyla 20 skirtingų aukščių ir formų gynybinių bokštų, kuriuos supa Auksiniai Vėtrungės arba raudonos žvaigždės. Kiekvienas bokštas turi savo pavadinimą ir savybes: Spesskaya bokštas yra įėjimas į Kremlių, garsėjantis istoriniu chimingu laikrodžiu; Tsarskaya bokštas yra mažiausias ir jauniausias ir tt..