Kåfjord lå under Lyngen prestegjeld fram til 1978, og ble da skilt ut som eget prestegjeld. Dette var ikke til hinder for at man ønsket kirke i Olderdalen selv om hovedkirken lå på Lyngseidet. Det ble opprettet en kirkeforening, og ved hjelp av midler samlet inn av denne foreningen og en stor brakke man fikk tak i ble det bygd en kirke som ble vigslet av biskop Wollert Krohn-Hansen i 1949. I utgangspunktet var departementet kritiske til å bygge kirke, siden Kåfjord i likhet med resten av Nord-Troms og Finnmark var hardt rammet av brenningen av området i 1944. Man mente derfor at bygging av bolighus burde prioriteres. Det ble fra Kåfjords side argumentert med at man allerede hadde byggematerialer, samt at kirken skulle være provisorisk. Kirken står fremdeles, og brakken man hadde skaffet var ikke nok, så man måtte skipe inn materialer fra Fredrikstad.