Prosjektet er utført av Reinertsen AS som hovudentreprise i tidsrommet 2005–2007. Storholmbrua sto ferdig høsten 2006, og ble åpnet sammen med Hundvåkøybrua 17. november 2007.