Najlepši je i najveći beogradski park, istovremeno je i najznačajniji kulturno-istorijski kompleks, u kojem dominira Beogradska tvrđava iznad ušća Save u Dunav. Naziv Kalemegdan odnosi se samo na prostorni plato oko Tvrđave koji je osamdesetih godina 19. veka pretvoren u park. Plato je, dok je Tvrđava bila glavno vojno uporište Beograda, služio da se neprijatelj osmotri i sačeka za borbu; zbog toga i njegovo ime potiče od turskih reči "kale" - grad, to jest tvrđava i "megdan" - polje. Turci su Kalemegdan nazivali i Fićir-bajir što znači "breg za razmišljanje".

Preuređivanje u park otpočelo je, posle predaje Tvrđave Srbima (1867), po naređenju kneza Mihaila Obrenovića. Idejne skice za uređenje Kalemegdana napravio je prvi beogradski urbanista Emilijan Josimović. Zelenilo je zasađeno između 1873. i 1875. godine, kada Beogradskom tvrđavom komanduje pukovnik Dragutin Žabarac, ađutant kneza Miloša Obrenovića u doba njegove druge vladavine.

Plansko uređivanje Kalemegdana počinje 1890. Tada je vojska predala park Beogradskoj opštini. Ondašnji predsednik opštine Nikola Pašić odobrio je prvi kredit za uređivanje Kalemegdana od 10.000 tadašnjih dinara. Godine 1905. pristupilo se proširivanju parka, uređivanjem Malog Kalemegdana, koji se prostirao od paviljona "Cvijeta Zuzorić" do Zoološkog vrta.

Pre Prvog svetskog rata Kalemegdanski park završavao se na mestu gde su sada kamene stepenice (vode prema donjoj terasi). Zemljište iza ovih stepenica bilo je sve do 1929. potpuno neuređeno i obraslo u korov. Posle 1931. parkovske površine proširene su i na Gornji grad. U parku je postavljeno više spomenika poznatim kulturnim i javnim radnicima. Na Kalemegdanu su Vojni muzej, Umetnički paviljon "Cvijeta Zuzorić", Gradski zavod za zaštitu spomenika kulture, Zoološki vrt, dečiji zabavni park, veći broj sportskih igrališta, ugostiteljskih objekata i drugo.