I 1812 foreslo Otto Collett at skulle anlegge en ordentlig park, og dette ble satt i gang av selskapets kommisjon for samme år med planting av 250 trær, blant annet mange popler. Opparbeidelsen skjedde uten bruk av offentlige midler og skal ha blitt utført av fanger fra Akershus festning. I 1815 ble parken gjerdet inn, slik at kuer og andre husdyr ble holdt ute. Parken, som var større enn i dag, ble åpnet for publikum i 1819 og kaltes nå også . Militært personell og politiet delte på vaktholdet.