Kirken er en gave fra Danmark etter krigen, og var den første kirken som ble gjenreist i Finnmark etter krigen. Den forrige kirken i bygden ble brent under nedbrenningen av fylket i 1944. Arkitekten Finn Bryn tegnet i samme periode også Kautokeino kirke og Molde domkirke.