Ved kgl.res. av 11. oktober 1968 ble Gamvik sogn i Tana prestegjeld skilt ut som eget , med den første sognepresten innsatt den 9. juli 1969. Gamvik prestegjeld lå under Varanger prosti inntil 1. januar 1999, da det ble overført til Hammerfest prosti.