En su interior se localiza el mausoleo conocido como «Tumba de los héroes nacionales», donde se hallan enterrados Moša Pijade, Ivo Lola Ribar, Đuro Đaković e Ivan Milutinović, personajes de gran relevancia en la antigua Yugoslavia socialista.La ciudad-fortaleza fue conquistada por los romanos, que la conocieron como Singidunum y la convirtieron en una parte de la frontera militar.Singidunum fue defendida por la legión romana IV Flaviae que construyó un campamento fortificado en una colina en la confluencia de los ríos Danubio y Sava.En los siglos posteriores esta sufrió una destrucción continua bajo el asedio ávaro, y cambió de dueños en función de continuas invasiones hasta el siglo XII, en que se asentó el primer Imperio serbio.Después, durante el corto período de dominación austriaca (1718-1739)[3] Kalemegdan fue reconstruida y modernizada.
