Taivalkosken seurakunnalla on kolme kiinteistöä. Seurakunnan tärkein kiinteistö on luonnollisesti kirkko. Kirkon kanssa samassa pihapiirissä sijaitsee seurakuntatalo, jonka yhteydessä toimii myös kirkkoherranvirasto ja muita seurakunnan toimitiloja. Kaakkurivaarassa sijaitsee siunauskappeli.