Det første gudshuset i Nordreisa var det såkalte "Finnekapellet" oppført i 1722 på Soleng. Det var "finnenes apostel", prest og misjonær Thomas von Westen, som på en av sine reiser i Nord-Norge tok initiativ til dette. Finnekapellet ble bare betjent noen få ganger i året, ved de årlige markedsstevnene, der kvener, samer og nordmenn møttes for handel og samkvem. Kapellet ble revet i 1830. Arbeidet med å få kirke startet før 1830-tallet, og den 8. oktober 1856 ble Nordreisa kirke innviet av biskop Knud Gislesen.