Sredinom 19. veka, nakon što je tvrđava izgubila vojnu funkciju, započelo je uređenje praznog prostora koji je razdvajao beogradsku varoš od utvrđenja, po uzoru na parkove evropskih metropola tog vremena. Najstariji planovi o uređenju Kalemegdana potiču iz 1867. godine, a napravio ih je prvi beogradski urbanista Emilijan Joksimović.
