Paltamon seurakuntakeskus sijatsee Paltamon keskustassa, samassa pihapiirissä Paltamon kirkon kanssa. Keskuksen yläkerrassa sijatsevat seurakunnan toimistotilat sekä juhlasali. Alakerrassa on päiväkerhon tilat sekä kerhotila Nuokkari.

Seurakuntakeskuksen tiloja vuokrataan perhejuhliin, kuten hää-, vihki-, syntymäpäivä-, kaste- ja konfirmaatiojuhliin sekä muistotilaisuuksiin. Tilojen hinnasto löytyy tästä.