Stara crkva za Paltamoovu zajednicu, crkva slika paltaniemi, sagrađena je 1726.godine. Još jedna crkva u Paltamou pretrpjela je tijekom potresa 1626. godine, a treća je uništena tijekom Velikog sjevernog rata kada su Rusi pljačkali i spalili 1716.godine. Memorijalni kamen Kalevala nalazi se na stepenicama Crkve Paltaniemi slikarstva, simbolizirajući vezu između Kainuua i Karelije. Drvena crkva Paltaniemi u Paintingu ukrašena je slikama na stropu i zidovima. Zvonik u crkvi datira iz 1769. godine.