Den første kjente plan for parkområdet rundt Slottet stammer fra 1835. I 1840-åra blei høyden delt i to, da Karl Johans gate (da under navnet Slotsveien) blei forlenga opp mot slottet. Slottsarkitekt Hans Ditlev Linstows opprinnelige plan var at området skulle nivelleres bort, og at ny bebyggelse skulle anlegges langs gata heilt opp mot Slottet. På begge sider skulle det reises blant annet ei rekke offentlige bygg: Universitetet, Stortinget, Høyesterett, et kunstmuseum og en teknisk skole. Bortsett fra Universitetet blei det som kjent ikke noe av dette. I stedet blei Slottsparken utvida framover foran slottet. Slotsbygningscommisionen foreslo at det skulle bygges «enkeltstaaende smukke Pavillions omringede af Haver» på de to haugene, men Oscar 1. motsatte seg dette.