I årene etter at Akershus festning var nedlagt som aktiv festning planla staten å bygge ut nye hovedstadsinstitusjoner ved Bankplassen og Grev Wedels plass. På Grev Wedels plass var det tenkt bygninger for Stortinget og Høyesterett. I 1836 nedla militære myndigheter byggeforbud her, og planene måtte legges vekk. Oslo Byes Vel foreslo i 1840-årene å opparbeide plassen som park, og dette ble realisert i 1869. Da hadde plassen utsikt til sjøen (Bjørvika). Parken tiltrakk seg lyssky virksomhet og ble ikke så mye brukt av befolkningen som man hadde håpet.