Gereja Paltaniemi dengan lukisan.

Gereja tua untuk Paltamo jemaat, Gereja Paltaniemi, dibangun pada tahun 1726. Gereja lain di Paltamo terluka dalam gempa bumi pada tahun 1626 dan yang ketiga hancur dalam Perang Utara Besar Saat Rusia dirampok dan membakarnya pada tahun 1716. Batu Tugu Kalevala memorial di tangga gereja Paltaniemi lukisan, melambangkan hubungan antara Kainuu dan Karelia. Gereja Paltaniemi kayu dihiasi lukisan di langit-langit dan dinding. Menara lonceng di gereja pada tahun 1769.