I 1826 blei det oppnevnt en egen komite for dette prosjektet med slottsarkitekt Hans Ditlev Linstow som sakkyndig. Komiteen vurderte flere alternativer, blant annet ei skrågate mot Akerselva og over til Gamlebyen. En endte imidlertid opp med ei gate i akse med Slottets midtparti. 28. oktober 1836 godkjente Stortinget planen, og året etter kom arbeidet i gang med det som den første tida hadde navna og . I 1852, åtte år etter kongens død, fikk den så navnet .