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.
I 1930-årene ble Grev Wedels plass lagt ut til parkeringsplass. Under annen verdenskrig var plassen brukt til brakker og tilfluktsrom, en tid etter krigen til bensinstasjon. Grev Wedels plass ble opparbeidet som park på nytt og gjenåpnet i 1988.