Kirkon rakentamissopimus allekirjoitettiin 15.8.1725, jolloin vöyriläinen maaherra Essenin valitsema kirkkorakennus mestari Johan Knubb kävi Paltamossa sopimassa kirkon rakentamisen aloittamisesta. Luotettavan tiedon mukaan kirkon rakentaminen olisi aloitettu jo 1725 entisen 1716 tuhoutuneen kirkon paikalle Kirkkoniemeen. Todennäköisesti vain perustuksia ehdittiin sinne kaivaa kunnes huomattiin kirkon tulevan liian lähelle vyöryvää Oulujärven rantaa. 

Niinpä kirkko päätettiin rakentaa kauemmas rannasta turvallisemmalle paikalle neljännespeninkulman päähän sisämaahan. Kirkon perustuksia alettiin kaivaa 24.5.1726.

Paltaniemen kuvakirkko vihittiin kynttilämessun päivänä vuonna 1727. Vihkimisen aikoihin kirkossa ei ollut vielä oikeastaan valmiina muuta kuin seinät ja vesikatto. Alttari ja saarnastuoli olivat vain laudoista kyhätyt ja penkkejäkin oli vain kirkon keskilattialla.

Emanuel Granberg (1754-1787) teki katto- ja holvimaalaukset 1778-79. Granberg tuli tunnetuksi myös porvariskotien koristajana ja maisemamaalarina.

Paltamon kuvakirkon arvokkaat maalaukset kärsivät kosteusvaurioita ja niitä ryhdyttiin korjaamaan 1851. Työn suoritti oululainen lankkumaalari Pekka Qveflander. Nykyiseen asuunsa nämä maalaukset restauroi Oskari Niemi Matti Roihan avustuksella vuosina 1937-1942. 
 
Viimeistä tuomiota esittävästä maalauksesta perimätiedon mukaan olisi pitänyt poistaa alaosa, koska se herätti varsinkin naispuolisissa katselijoissa pyörtymiskohtauksia. Tämä poisto lienee tapahtunut Qveflanderin restauroinnin yhteydessä vuonna 1851. 

Alttaritaulu saatiin kirkkoon jo 1727. Tämä Pyhää ehtoollista esittävä taulu on taulun alalaitaan  maalatun merkinnän mukaan tilattu maaherra Reinhold Wilhelm von Essenin toimesta 1727. Taulun on maalannut Margareta Capsian maalaama. Nykyiseen kuntoon sen on restauroinut Oskari Niemi. 
 
Sakariston isomman oven yläpuolella oleva ristiinnaulitsemista esittävä maalaus on vuodelta 1741. Sen tekijä on Erik Westzynthius vanhempi.

Paltaniemen kirkon sisätilan esteettiseen tehoon vaikuttavat Granbergin katto- ja holvimaalaukset sekä koristeellinen kuoriaitaus ja saaranastuoli. Kuoriaitauksen lehtikoristelun ja pyramideihin lienee puuseppä Zacharias Bonge Oulusta saanut vaikutteita Tornion kirkosta. 

Paltaniemen kuvakirkon omístaa Paltamon seurakunta.

Avoinna kesäisin joka päivä. Muulloin kirkkoon pääsee tutustumaan varaamalla Kajaanin matkailuoppaan puh. 044-5004 471 tai 044-5005 276, kajaanin.matkailuoppaat@gmai.com.
Kohteen osoite: Paltaniementie 851, 87850 PALTANIEMI

Katso myös www.paltaniemi.com

Sijainti kartalla