Taivalkoski
Taivalkosken alue kuului vuoteen 1842 Pudasjärven pitäjään. Tuolloin muodostettiin Pudasjärven kuuluva Jokijärven rukoushuonekunta, josta 1885 tuli Pudasjärven kappeli. Ensimmäinen kirkko rakennettiin 1849 Jokijärvelle. Vuonna 1868 perustettiin Jokijärven kunta. Koska Taivalkosken kylästä oli kehittynyt sahan perustamisen jälkeen kasvava asutuskeskus, alettiin kirkon siirtämistä suunnitella entisestä kirkonkylästä Jokijärveltä Taivalkosken kylään. Pitkien riitojen jälkeen kirkko määrättiin siirrettäväksi Taivalkoskelle, jonne se pystytettiin 1879. Tuolloin muodostettiin myös itsenäinen Taivalkosken pitäjä. Jokijärven kunta lakkautettiin vuonna 1884 ja liitettiin Taivalkoskeen. Kirkko oli käytössä vuoteen 1925, jolloin se paloi salamaniskusta. Uusi kirkko valmistui 1933. Hengellisessä elämässä on lestadiolaisuudella ollut Taivalkoskella voimakas vaikutus.
Taivalkosken kirkko
Taivalkoskesta muodostettiin vuonna 1843 Jokijärven rukoushuonekunta, joka oli osa isompaa Pudasjärven seurakuntaa. Arkkitehti Anders Fredrik Granstedtin suunnittelema kirkko valmistui 1848 Jokijärven kylään, joka sijaitsee nykyisestä kirkonkylästä parikymmentä kilometriä itään päin. Kuitenkin vain lähes kolmenkymmenen vuoden jälkeen kirkko päätettiin siirtää Taivalkosken kylään, josta siis tuli näin kunnan kirkonkylä. Kirkko siirrettiin uittamalla Iijokea pitkin kesällä 1877. Kirkko vihittiin rakennustöiden jälkeen uudelleen käyttöön uudella paikallaan juhannuksena 1880. Taivalkosken ensimmäinen kirkko paloi kivijalkaan saakka salamaniskun sytyttämänä 27. heinäkuuta 1925.