Средином 19. века, након што је тврђава изгубила војну функцију, започело је уређење празног простора који је раздвајао београдску варош од утврђења, по узору на паркове европских метропола тог времена. Најстарији планови о уређењу Калемегдана потичу из 1867. године, а направио их је први београдски урбаниста Емилијан Јоксимовић.