Gamvik kirke ble, som det meste andre i denne delen av Finnmark, brent da de tyske styrkene trakk seg tilbake under krigen. Den tidligere kirken ble brent 5. november 1944. Den kirken som brant ned da var fra 1894 og hadde 260 sitteplasser. Dette var den andre kirken i Gamvik. Tidligere hadde det stått en kirke på Gullholmen. Denne kirken, kalt ble flyttet fra Tana i 1858.