Veita var i likhet med Skradikveita opprinnelig en del av gateløpet Sandstretet før bybrannen i 1681. Den ble beholdt etter reguleringene som ble planlagt av Cicignon etter denne brannen, men ble bortregulert og forsvant helt etter at bybrannen i 1842 raserte området.