Kirkelyden i Kvalsund sognet fra 1600-tallet til Hammerfest sogn og dro i båter på kirkeferd til Hammerfest. I 1763 ble Kvalsund annekssogn opprettet med eget kapell for å betjene fastlandsdelen av Hammerfest prestegjeld. I Kokelv, helt nord på fastlandsdelen, ble Kokelv kirke innviet 27. november 1960. Ved kgl.res. av 4. februar 1972 ble Kvalsund sogn utskilt som eget med Kokelv som annekssogn, gjeldende fra 1. januar 1973.