Sortlandbrua ble tatt i bruk den 4. juli 1975, og er en av Vesterålsbruene. Disse ble oppført på 1970-tallet som en del av et interkommunalt samarbeid mellom de berørte kommunene i Vesterålen og Statens vegvesen, og gav kommunene fergefri veiforbindelse. Vesterålsbruene ble i det vesentligste finansiert gjennom bompenger.