Byggingen av Lofast ble vedtatt enstemmig i Stortinget 9. juni 1989. Byggingen startet høsten 1993, og den første stykket fra Fiskebøl til Myrland ble åpnet for trafikk 19. desember 1997. Fra Myrland til Raftsundets østside startet veibyggingen våren 1996, og denne parsellen ble åpnet 6. november 1998. Etter det ble det midlertidig stopp i arbeidet fram til 2003. Lofast ble åpnet av Dronning Sonja 1. desember 2007 og ble da en del av europavei 10.