Navnet Kalamegdan omfatter i tillegg til festningen også et omkringliggende parkområde. Parken ble anlagt i 1880-årene på ordre på ordre fra fyrst Mihailo Obrenović. Beograds første byplanlegger Emilijan Josimović sto for utførelsen av planene.