Veita er opprinnelige et gammelt ferdselsåre som gikk i retning ut fra byen mot Hospitalet. Traséen var lenge en sti eller mindre vei som gikk gjennom et åpent landskap bestående av løkker. Fra slutten av 1600-tallet ble det bygd ut rekker av trehus på veitas sørside, og utover 1700-tallet ble det fortettet på begge sider av veita da byen vokste vestover. Etter bybrannen i 1842 ble Holstveita beholdt, med unntak av nyetableringen av Tordenskiolds gate, som kortet ned veita helt i vest hvor den tidligere møtte Dronningens gate i en skarp vinkel. Etableringen av Tordenskiolds gate førte også til at den gamle forsvant, som tidligere var sideveit til Holstveita.