Gereja tua untuk Paltamo jemaah, Paltaniemi Gereja Lukisan, dibina di 1726. Gereja lain di Paltamo telah rusak dalam sebuah gempa bumi di 1626 dan ketiga satu dimusnahkan dalam Perang Besar Utara sebagai Russia merampok dan dibakar dalam 1716. Yang divine comedy batu peringatan terletak pada langkah-langkah Paltaniemi Gereja Lukisan, melambangkan sambungan antara Kainuu dan Karelia. Kayu Paltaniemi Gereja Paintigns dihiasi dengan lukisan di langit-langit dan dinding. Menara lonceng gereja tarikh kembali ke 1769.