Kalemegdan provient des mots turcs kale qui signifie la « forteresse » et meydan, la « bataille ».

La forteresse est située sur un plateau et servait de poste pour observer et attendre l'ennemi pour le combat. 

 L'aménagement paysager du parc a commencé lorsque les Turcs ont restitué la forteresse aux Serbes en 1867.

Au fil des années et jusqu'en 1931, le parc a connu de nombreux développements, un zoo d'une superficie aujourd'hui de 7 ha a été inauguré en 1936 et plusieurs monuments ou statues sont venus agrémentés les allées.

 Pour commencer la balade, l'entrée du Parc avec ses camelots et le kiosque à musique. 

Parmi les statues ou monuments du parc, on peut contempler le "Monument de la reconnaissance à la France", il a été  érigé en 1930 en témoignage de la reconnaissance de la Serbie à la France pour son soutien durant la Première Guerre mondiale. 

C'est une œuvre du sculpteur croate Ivan Meštrović. Il représente une femme dans toute sa puissance, le socle est orné de bas-reliefs représentant des scènes de la Grande guerre. On peut y lire « A la France ».

Au gré de nos pas, on rencontre "Le vainqueur", une autre sculpture impressionnante d'Ivan Meštrović érigée en 1928, elle commémore la victoire du Royaume de Serbie sur l'Empire Austro-Hongrois et l'Empire Ottoman durant la Première Guerre mondiale, non loin de là le lion veille sur le Danube, plus bas on se retrouve devant " Le tombeau des héros nationaux ".