Saarnahuoneen hämärästä ison kirkon loistoon
Kuningas Kaarle XI antoi 21.6.1673 määräyksen Kemin Lapin seurakunnan perustamisesta. Tämä erotettiin laajasta Kemin seurakunnasta, johon oli kuulunut koko Pohjois-Suomi.
Jo saman vuoden syksyllä Turun piispa määräsi seuraavat lapinkylät liitettäväksi vasta perustettuun seurakuntaan: Inari, Sompio, Sodankylä, Kittilä, Keminkylä, Kuolajärvi, Kitka ja Maanselkä. Samalla nimitettiin Kemin rovastin poika Gabriel Tuderus uuden seurakunnan kirkkoherraksi.
Ensimmäinen jumalanpalvelushuone, eräänlainen kappelikirkko, rakennettiin Kuusamoon Torangintaipaleelle v. 1689. Sen läheisyyteen rakennettiin myös pappila. Vasta pappilan valmistuttua v. 1693 Kuusamoa alettiin pitää seurakunnan keskuksena ja seurakuntaa alettiin nimittää Kuusamon Lapin seurakunnaksi.
Ensimmäisen virallisen kirkon paikasta käytiin silloisen kirkkoherran ja seurakuntalaisten kesken kiista, jonka sitten kirkkoherra voitti. Kirkko rakennettiin sen nykyiselle paikalleen Torankijärven ja Kuusamojärven väliselle kannakselle, alkuperäisestä pappilasta ja kappelikirkosta pari kilometriä pohjoiseen. Tämä puinen ristikirkko valmistui ja vihittiin käyttöönsä v. 1695. Pappilaksi ostettiin viereinen talonpoikaistalo.