Kirkelyden i Eidsvåg sognet fra gammelt av til Aasene, som ble annekssogn under Hamre prestegjeld i 1871. Ved kronprinsreg.res. av 20. april 1956 ble Åsane sogn opprettet som eget Åsane prestegjeld. Den store befolkningsøkningen som fant sted i Åsane bydel i løpet av 1970- og 80-årene gjorde etterhvert at et deling av prestegjeldet var nødvendig. Følgelig, den 1. januar 1982 ble Åsane prestegjeld delt, ved at Eidsvåg og Salhus menigheter ble utskilt som egne sognekall. Eidsvåg kirke ble innviet av biskop Thor With den 23. mai 1982.