Efter den 2. verdenskrig oprettedes i Danmark fonden ”Danmarks Kirkegave til Norge og Finland” til støtte og hjælp til genopbygning af kirker i Finnmarken. Begge lande havde været ramt af krigen i en langt større grad end Danmark. Det blev besluttet at alle midler som blev indsamlet i kirkebøsserne i Danmark i april 1947 ville tilgå fonden, det var et for denne periode meget stort beløb som fonden modtog efter indsamlingen.

Byen Kjøllefjord i Finnmarken i Norge blev i december 1944 brændt ned af de tyske tropper så der ikke var noget de russiske styrker kunne bruge når tyskerne havde trukket sig tilbage.

Det blev efter krigen besluttet at fonden ville finansiere bygningen af en ny kirke i Kjøllefjord tegnet af den norske arkitekt Finn Bryn. Der var også planlagt at bygge et orgel på 16 stemmer i kirken, men dels på grund af tid og penge endte det med et 6 stemmers orgel uden pedal.
Orglet blev installeret og intoneret af Walther og Erik Frobenius juli 1951.

Kirken ønskede i mange år at udvide orglet henimod det oprindelige orgel på 16 stemmer og endelig efter flere års indsamling blev kontrakten på en udvidelse underskrevet i marts 2012 og i december 2013 blev det nye orgel indviet.

Det nye orgel er nu 18 stemmer, 2 manualer og pedal, det gamle orgel er rygpostiv uden ændringer af pibematerialet, bagved står hovedværket på 8 stemmer og bag dette står pedalet med 4 stemmer.

Orglet har mekanisk traktur og registratur, 3 mekaniske koblinger.