Prosjektet ble vedtatt av Stortinget under Erna Solbergs regjering den 3. juni 2014. Byggeoppdraget ble tildelt Hæhre Entreprenører AS (fra 24. november 2017 part i fusjonen BetonmastHæhre Anlegg AS, og fra 19. august 2019 atter et eget selskap). Selskapet signerte kontrakten med Statens vegvesen den 24. juni 2015 i Mo i Rana. Byggeprosjektet startet 2. september 2015, og var avsluttet den 7. november 2019.