Bakkegata fikk sitt navn i 1861, oppkalt etter bydelen Bakken. Før dette ble den kalt «Gaden til Østervaag» og strakte seg opprinnelig fra Steinkargata til Holmegata. I 1987 ble gaten forlenget til Sølvberggata, etter at kulturhuset «Sølvberget» sto ferdig.