Stara crkva paltamo kongregacije, Paltaniemi Crkva slika, izgrađena je 1726. godine. Druga crkva u Paltamu oštećena je u zemljotresu 1626. godine, a treća uništena u velikom sjevernom ratu dok su ga Rusi pljačkali i spaljivali 1716. Spomenik Kalevala leži na stepenicama Paltaniemi crkve slika, koja simbolizira vezu između Kainuu i Karelia. Drvena Paltaniemi Crkva farbara ukrašena je slikama na plafonu i na zidovima. Zvonik pored crkve datira iz 1769.