Området var lukket for alminnelig ferdsel fram til en gang på 1800-tallet. Det ble da innkrevet bompenger slik at byens finere borgere kunne spasere i ro og fred. Først i 1848 ble det fri adgang for alle. Parken ble gjort om og utvidet i forbindelse med etableringen av Københavns Frihavn i 1894. H.A. Flindt utformet det nye parkanlegget som var knyttet sammen med Frederiksstaden via Gefionbroen. Rekonstruksjonen av Kastellet i 1998–2000 fjernet mye av Flindts hagestruktur, broanlegg m.m.