Kåfjord kirke ble vigslet den 19.juni 1949. Det var en stor begivenhet da biskop Wollert Krohn Hansen utførte den historiske vigslingen. Fylkesprost Alf Wiig og sogneprest Rødberg assisterte Krohn Hansen. Det var da 155 år siden Olderdalen sist hadde hatt en egen kirke. Det ble samtidig bestemt at kirka skulle benyttes som sognekirke i Kåfjord, under Lyngen prestegjeld.
Peder Soleng skal ha mye av æren for at kirken ble bygd. Dette skjedde like etter krigen, da det var stor mangel på byggematerialer. Uten å informere kirkedepartementet, hadde Soleng allerede startet byggingen. Dette skapte en del oppstyr, men til slutt løste det seg. Lokale lag, foreninger og frivillige bidro også. Det var en dugnadsånd i Olderdalen som aldri hadde vært sett maken til tidligere, og heller ikke senere for den saks skyld.
Kirkens første orgel kom på plass i 1953, altså fire år etter innvielsen. Orgelet var bygget av Vestres orgel- og pianofabrikk på Haramsøy, og hadde 5 stemmer. I 2002 ble det gamle orgelet erstattet av et nytt instrument, bygget av Knud Jønsson/Albert Lang. Dette orgelet har 12 stemmer, fordelt på 2 manualer og pedal.
Altertavlen er malt av Ferdinand Kjerulf Tranaas, og ble den gang kjøpt fra Sande kirke i Gaular (Sunnfjord). Tavlen ble avduket 1. juledag 1954.
«Kjærlighet er lysets kilde, kjærlighet er livets rot». Alterduken er gitt i gave fra håndarbeidslærerinnen Ingrid Marie Bjørn.
Nattverdskalken fra det gamle «Finne Capellet», samt en gammel finsk bibel står utstilt bakerst i kirken.
«Ring mot himlen mild og blid; Gud er min til evig tid.» Kirkeklokken fra O. Olsen og Sønns klokkestøperi veier ca. 240 kg.
Den røde gulvløperen, samt nummertavlene er gitt i gave fra Olderdalen pikeforening.
Prekestolen og døpefonten er fra 1949.
Alteret var opprinnelig tegnet for Førde kirke av Ferdinand Kjerulf Tranaas
«Finne Capellet»
I 1722 ble det såkalte «Finne Capellet» reist, som det aller første kirkebygget i Kåfjord. Kapellet var plassert på Soleng, litt sør for Olderdalen. Etter vel 70 års bruk ble kapellet revet, og tømmeret fraktet over til Lyngen. Til kapellets 250-årsmarkering, ble det i 1972 reist et minnesmerke på tomten.
Olderdalen, bygda vår 