1726 m.pastatyta senoji Paltaniečio bažnyčia, Paltaniečio paveikslų Bažnyčia. Kita Paltamo bažnyčia buvo sugadinta per žemės drebėjimą 1626 m., o trečioji sunaikinta Didžiojo Šiaurės karo metu, kai rusai apiplėšė ir sudegino 1716 m. Kalevalos memorialinis akmuo yra ant Paltaniemio paveikslų Bažnyčios laiptelių, simbolizuojančių ryšį tarp Kainuu ir Karelijos. Medinę Paltaniemi bažnyčią dailininkai puošia paveikslais lubose ir sienose. Bažnyčios varpinė datuojama 1769 m.