Festningen Kalemegdan ligger på en landtunge utformet av elvene Sava og Donau, nordvest for dagens sentrum av Beograd, Serbias hovedstad. Fra festningens murer 125,5 moh er det utsyn til Savas munning i Donau, Krigsøya (serbisk: Veliko ratno ostrvo) beliggende ved elvens utløp og bydelene Zemun og Novi Beograd på motsatt side av Sava. Kalemegdan grenser også til bydelene Dorćol (nord og nordøst), Stari Grad (gamlebyen) i øst og Kosančićev Venac i sør. Sammen med de nærliggende boligområdene utgjør Kalemegdan en bydel i Beograd, med en befolkning på 2 676 i 2002.