Brua ble åpnet av Kong Olav i 1960. Da den ble åpnet, slapp tungtrafikken fra Østre bydel i Stavanger å kjøre om sentrum, og trykket fra tungtrafikken i sentrum ble mye lettere. Veien over Strømsbrua er fylkesvei 4564.