Gaten ble opparbeidet fra Vågsallmenningen til Nordahl Bruns gate før 1860. Etter en reguleringsplan i 1897 skulle gaten føres videre til Møhlenpris. Etter at kommunen i 1898 hadde kjøpt og revet noen småhus som stakk ut i gateløpet ved Permanenten, ble den anlagt i bratt stigning til Sydneshaugen. Tidligere gikk gaten derfor tvers over Nygårdshøyden frem til Møhlenprisbakken og Fastings Minde, men i 1989 fikk øvre del navnet «Haakon Sheteligs plass» etter arkeolog, humanist og museumsmann Haakon Shetelig.