Det første kirkebygget i Kåfjord var Finnekapellet, som ble bygget i 1722 i Soleng, litt sør for Olderdalen. Kapellet sto i 70 år før det ble tatt ned. I dag har Den norske kirke følgende kirkebygg i kommunen: Kåfjord kirke, Birtavarre bedehus, Manndalen bedehus, og Djupvik kirkestue.