It is the main church for the Gamvik parish which is part of the Hammerfest prosti (deanery) in the Diocese of Nord-Hålogaland.

[1][2][3] The first church in Gamvik was the Samekapellet (English: Sami Chapel) which was moved here in 1858 from Tana Municipality.

That chapel was taken down and replaced with a new church in 1894 that was designed by the architect D. G. Evjen.

On 5 November 1944 the retreating German army burned down the church near the end of World War II.

The present Gamvik Church is built of concrete and has 224 seats in the main room and 80 in the parish hall.