I 1719 ble den første Kistrand kirke oppført, og ble lagt som annekskirke til Kjelvik. Ved kgl.res. av 19. juli 1793 ble fastsatt at Kistrand skulle være hovedsognet og Kjelvik annekssogn i Kistrand prestegjeld. Ved kgl.res. av 18. mars 1861 ble Kjelvik annekssogn overført til Måsøy prestegjeld og ved kgl.res. av 16. juni 1911 ble Kjelvik igjen opprettet som selvstendig prestegjeld. Ved kgl.res. av 11. desember 1953 ble navnet på kirkesognet og prestegjeldet Kjelvik endret til , gjeldende fra 1. januar 1954.