Paltamo Cemaati için eski kilise, Paltaniemi resim Kilisesi, 1726 yılında inşa edilmiştir. Paltamo'daki bir başka kilise, 1626'daki bir depremde hasar gördü ve üçüncüsü, Rusların 1716'da soyup yaktığı büyük kuzey Savaşı sırasında tahrip edildi. Kalevala anıt taşı, Kainuu ve Karelya arasındaki bağlantıyı simgeleyen Paltaniemi resim Kilisesi'nin basamaklarında yer almaktadır. Ahşap Paltaniemi Paintigns Kilisesi, tavan ve duvarlardaki resimlerle dekore edilmiştir. Kilisenin Çan Kulesi 1769 yılına dayanıyor.