På høyden Kalemegdan, som av tyrkerne ble kalt for Fićir-bajir, som betyr åsen for ettertanke, ligger Beograd Festning, hvor romerne allerede 6 år før Kristus etablerte en militærleir, og tuftene etter den første festningen er dermed over 2000 år gamle.

I løpet av historien antar man at det har vært minst 115 slag her og at festningen har blitt ødelagt og gjenoppbygget mer enn 40 ganger.

Arkeologiske funn på høyden viser at det har vært bosetning her allerede siden steinalderen, så sannsynligvis har dette vært et viktig utkikkspunkt og festningsverk med en langt lenger historie enn det vi kjenner til.

Kalemegdan ligger på en odde akkurat der elvene Sava og Donau møter hverandre og du ser rett over til krigsøyen «Great War Island» eller på serbisk » Veliko ratno ostrvo». Festningen, parkene rundt og de nærliggende boligområdene utgjør tilsammen bydelen Kalemegdan og deles i 4 deler.

Donji Grad – den nedre delen av byen som omfatter Nebojsatårnet (den fryktløses tårn – Kula Nebojša) som ble brukt som museum til minne om den greske revolusjonæren Rigas Feraios. Han ble kvalt i tårnet av tyrkerne og kastet i Donau. Tårnet ble sterkt skadet under flommen i 2006.

Gornji Grad – den øvre delen av byen med den vakre parken og seierssøylen Pobednik, den romerske brønnen Rimski bunar, observatoriet, planetariet, lekeplasser, tennisbaner, svømmebasseng og ballbinger.

Mali Kalemegdan – Lille Kalemegdan med Beograd Zoo og kunstpaviljongen Cvijeta Zuzorić.

Veliki Kalemegdan – Store Kalemegdan med promenader, militærmuseet, skog- og jaktmuseet og takknemlighets-monumentet reist til ære for Frankrike 12 år etter slutten av 1. verdenskrig.  Museet anbefales for de som har interesse for den slags, absolutt verdt et besøk når man først vandrer rundt på festningen som er gjenoppbygget mer enn 40 ganger på grunn av krig.

I dag er Kalemegdan et stille, fredelig og yndig turområde for byens befolkning og er sannsynligvis byens største og vakreste park. Hele året samles folk her for å utøve ulike aktiviteter som tennis, spille sjakk, eller bare sitte på en benk og lese, og om vinteren går de på ski eller aker på kjelke. I tillegg til alt som er å se av museer og severdigheter gjennomføres ulike kulturelle aktiviteter som konserter og teaterforestillinger. Du kan fint tilbringe en hel dag eller to på Kalemegdan, og når kvelden kommer er det heller ikke langt å gå til det berømte bohemkvartalet Skaderlilja for en drink og lokal musikk på den autentiske baren Vinski Bar Antik og middag på for eksempel den kjente restauranten Tri šešira – De tre hatter.