モスクワのクレムリンが誕生したのは1156年、ユーリー・ドルゴルーキー公が木造の砦を築いたことが始まりです。その後、14世紀に白石の城壁へと強化され、15世紀末のモスクワ大公国時代にイヴァン3世(大帝)がイタリアのルネサンス建築家を招致して、現在見られる堅牢な赤レンガの防壁と聖堂群を造営しました。
東側に隣接する「赤の広場」は、中世には市場や民衆集会の場として機能し、クレムリンの城壁の外側に広がる防衛用オープンスペースでもありました。帝政ロシア時代には、ロマノフ王朝の皇帝たちが即位式を執り行う場として大クレムリン宮殿などの豪華絢爛な宮殿建築が次々と建立されました。
1917年のロシア革命後、首都がペトログラード(現サンクトペテルブルク)からモスクワへ戻された際、レーニン率いるソビエト政権はクレムリンを共産党と政府の最高司令部として接収しました。ソ連崩壊後の現在も、ロシア連邦の最高権力機関としての地位は途切れることなく受け継がれています。