Kirkot ja seurakuntakodit

Paltamon seurakunnalla on kaksi kirkkoa. Vanha, Paltaniemen kuvakirkko sijaitsee Kajaanin kaupungin alueella, Paltaniemellä. Paltamon kirkonkylällä sijaitsee Paltamon nykyinen kirkko.

Samassa pihapiirissä kirkon kanssa sijaitsee myös Paltamon seurakunnan seurakuntakeskus. Uusin lisäys pihapiiriin on Pikkukirkko, lasten oma leikkimökkikirkko. Se otettiin käyttöön syksyllä 2016, Paltamon kirkon 70-vuotisjuhlien aikaan.

Kontiomäellä, noin 16 kilometrin päässä kirkonkylästä, sijaitsee Paltamon seurakunnan Kontiomäen seurakuntakoti.