Perustettiin Kuusamon emäseurakunnan kappeliksi kuninkaallisella kirjeellä 25.10.1688, jolloin määrättiin, että kappalaiselle maksettaisiin 30 tynnyriä ohria. Erotettiin omaksi kirkkoherrakunnaksi kuninkaallisella kirjeellä 26.6.1747, jolloin pitäjään kuului Keminkylän, Sompio ja Kittilän käräjäkunnat, yhteensä 118 perhettä. Katekeetta asetettiin seurakuntaa varten keisarillisella käskykirjeellä 27.5.1837, toinen katekeetta 15.12.1851 sekä kolmas Keisarillisen Senaatin päätöksellä 1.9.1897. Katekeettojen palkkaa, alkuaan 50 ruplaa, korotettiin 300 markalla keisarillisella käskykirjeellä 3.10.1877 ja edelleen 200 markalla 11.10.1882. Seurakuntaan kuulunut Kittilä erotettiin omaksi seurakunnaksi 1854. Seurakunnan osista muodostettiin Pelkosenniemen ja Savukosken itsenäiset kirkkoherrakunnat 1916. Sodankylän kunta perustettiin 1893.
Ensimmäinen kirkko rakennettiin 1689, joka sai uuden kivijalan, lattian ja katon 1772. Uusi ja seurakunnan nykyinen kirkko, osittain harmaasta kivestä osittain tiilestä, rakennettiin keisarillisen käskykirjeen 20.3.1852 mukaisesti valtion varoilla.
Kylät suomeksi
Jeesiö, Kelujärvi, Kersilö, Kierinki, Kirkonkylä, Lokka, Luusua, Madetkoski, Moskuvaara, Mutenia, Orajärvi, Petkula, Rajala, Riesto, Sassali, Sattanen, Seipäjärvi, Siurunmaa, Sompio, Syväjärvi, Torvinen, Uimaniemi, Vaalajärvi, Vaiskojärvi, Vuojärvi
Naapuriseurakunnat
Papisto
Kirkkoherran virkatalo lohkaistiin 31.8.1758. Kikkoherra sai 800 markkaa palkankorotusta valtiolta keisarillisella käskykirjeellä 5.11.1873. Pappilaan kuului kalastusoikeus Kitisen ja Jeesiön joissa sekä Kyläjärvessä.
Kirkkoherrat
1747–1764 Henrik Wegelius
1764–1768 Nils Fellman
1769–1784 Zacharias Cajaner
1785–1807 Nils Enckell
1808–1811 Abraham Cajanus
1817–1822 Erik Ekdahl
1828–1840 Olof Mellenius
1840–1853 Karl Heickell
1854–1862 Jakob Fredrik Liljeblad
1863–1872 Herman Ingman, ensin vt. kirkkoherra
1874–1878 Karl Sanfrid Nyman
1879–1887 Samuel Porthan
1888–1905 Kaarlo Rechardt
1906– Pekka Harald Heickell
Kappalaiset
1690–1693 Henric Carlenius
1693–1699 Olaus Ulstenius
1699–1727 Batholomeus Ervast
1727–1729 Henrik Ganander
1730–1747 Henrik Wegelius
1828 Henrik Nordberg
Apupapit ja armovuodensaarnaajat
1784–1787 Nils Petter Cajaner
1823–1828 Johan Nordberg
Ylimääräiset papit
1755–1758 Henrik Wegelius, kirkkoherran apulainen
1759– Johan Wegelius, kirkkoherran apulainen
1795–1799 Johan Wegelius, kirkkoherran apulainen
1801–1804 Esaias Wegelius, kirkkoherran apulainen
1806–1809 Anders Engelberg, kirkkoherran apulainen, välisaarnaaja
1813–1817 Anders Engelberg, kirkkoherran apulainen, välisaarnaaja
1823–1828 Johan Nordberg, armovuodensaarnaaja, välisaarnaaja
1853–1854 Edvard Leonard Levon, kirkkoherran sijainen
1860–1863 Frans Alexander Heikel, kirkkoherran apulainen ja sijainen
1861–1862 Nils Fellman, papin apulainen
1872–1874 Karl Abiel Heikel, kirkkoherran sijainen, Kittilän kirkkoherra
1878–1879 Karl Abiel Heikel, kirkkoherran sijainen, Kittilän kirkkoherra
1887–1888 Emil Thauvón, kirkkoherran sijainen
1905–1806 Pehr Robert Matias Heikel, kirkkoherran sijainen, Kemijärven kirkkoherra
Arkisto
Sodankylän seurakunnan rippikirjat alkavat vuodesta 1731, tilikirjat vuodesta 1729 ja historiakirjat vuodesta 1759. Seurakunnan vanhinta arkistoa säilytetään Kansallisarkisto Oulussa ja aineistokokonaisuus kattaa vuodet 1602–1948.
Kansallisarkisto on digitoinut Sodankylän seurakunnan vanhimmat kirkonkirjat noin 1880-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.