Perustettiin Ylitornioon emäseurakunnan kappeliksi keisarillisella käskykirjeellä 5.3.1812. Oma kirkko rakennettiin valtion varoilla 1818. Sai oman kappalaisen 1820. Seurakuntaan kuulunut Kolarin saarnahuonekunta perustettiin Ylitornion kappeliksi 1856. Erotettiin Ylitorniosta itsenäiseksi kirkkoherrakunnaksi Keisarillisen Senaatin päätöksellä 14.12.1894.
Seurakuntaan on kuulunut myös noin 16 kilometrin päässä emäseurakunnasta sijainnut Pellon rukoushuone, jonka on arveltu rakennetun ennen vuonna 1818 ja jossa pidettiin jumalanpalveluksia ainakin kerran vuodessa. Turtolan kylän hävityksessä Lapin sodassa 16.10.1944 tuhoutui vanha hirsinen ristikirkko sekä vanha kirkkotupa. Turtolan kunta perustettiin 1867 ja seurakunnan ja kunnan nimi muutettiin hallinnollisen keskuksen mukaan Pelloksi 1949.
Muut nimet
Pello, Turdola
Maakirjakylät
Juoksenki, Konttajärvi, Matinlompolo, Pello, Rattosjärvi, Sirkka, Turtola
Naapuriseurakunnat
Papisto
Kappalaiset
1820–1826 Henrik Josef Bergh
1826–1847 Ernst Vilhelm Frosterus
1848–1857 Alexander Jakob Nyman
1859–1874 Johan Robert Castrén
1883–1888 Karl Rechardt
1888–1894 Emil Thauvón, ensin vt. kappalainen, virka lakkautettiin
Ylimääräiset papit
1842–1846 August Kranck, kappalaisen sijainen
1846–1848 Karl Ferdinand Pfaler, armovuodensaarnaaja
1857–1859 Robert Mellin, välisaarnaaja
1874–1883 Karl Rechardt, välisaarnaaja
1895–1904 Pekka Rudolf Heikel, vt. kappalainen
1904–1906 Juho Anton Heilala, välisaarnaaja
1906– Juho Viktor Valdemar Kiviharju, välisaarnaaja
Arkisto
Turtolan seurakunnan rippikirjat alkavat vuodesta 1820, tilikirjat vuodesta 1820 ja historiakirjat vuodesta 1820. Seurakunnan vanhinta arkisto säilytetään Kansallisarkisto Oulussa ja aineistokokonaisuus kattaa vuodet 1818–1918.
Kansallisarkisto on digitoinut Turtolan seurakunnan vanhimmat kirkonkirjat noin 1860-luvulle saakka ja aineisto on vapaasti tutkittavissa Astia-palvelussa. Suomen Sukuhistoriallinen yhdistys (SSHY) on digitoinut seurakunnan nuorempia kirkonkirjoja. Alle 125 vuotta vanhojen aineistojen tutkiminen vaatii kirjautumisen yhdistyksen jäsensivuille.