Prosjektet ble vedtatt av Stortinget 12. juni 2012, og påbegynt i november 2012. Byggestart var våren 2013, i hver ende av det lengste tunnelløpet henholdsvis på Solbakk i Strand kommune og på Hundvåg i Stavanger kommune.