Starý kostel pro Paltamo Kongregace, Paltaniemi Kostel obrazů, byl postaven v roce 1726. Další kostel v Paltamo byl poškozen při zemětřesení v roce 1626 a třetí zničena ve Velké Severní Válce, jak Rusové vykradli a spálili ji v roce 1716. Kalevala pamětní kámen leží na schodech Paltaniemi kostela obrazů, symbolizující spojení mezi Kainuu a Karelia. Dřevěný Paltaniemi Kostel Paintigns je vyzdoben obrazy ve stropě a stěnách. Zvonice u kostela pochází z roku 1769.