Ferjeforbindelsen mellom Fedje og Austrheim ble opprettet 1962, og gikk mellom Fedje og Hoplandsjøen. Derfra var det ferje videre til Rossnes i Radøy, riksvei 568 fortsatte over Fosnøyna via Mongstad til Vågseidet i Lindås, der den møtte riksvei 57.[2]
Da ny riksvei 565 med Fosnstraumbrua ble åpnet 1989 ble Hoplandsjøen ferjeleie flyttet til Sævrøyna,[3] og Rv568 fikk ny trasé over øyene til Austrheim. Strekningen mellom Austrheim og Kaland ble del av Rv565.
Før 1. januar 2010 var veien riksvei, etter at regionsreformen trådte i kraft har den status som fylkesvei.