Kirkelyden i Tana sognet fra gammelt av til Lebesby sogn. Det eldste kirkestedet ble oppført rundt 1720 og stod på fastlandet nær utløpet til Tanaelva. Den omtales gjerne som Samekapellet, og ble flyttet til Gamvik i 1856. Den neste kirken ble oppført på Langnes, dagens kirkested, ca en mil syd for elvemunningen. Tana sognet fra gammelt av til Lebesby prestegjeld og ble fra 1846 overført til det nye Nesseby prestegjeld.