L'antiga església per a Paltamo congregació, la Paltaniemi Església de Pintures, va ser construït l'any 1726. Una església en Paltamo va ser danyat en un terratrèmol al 1626 i un tercer destruït en Gran Nord Guerra els Russos robat i cremat en 1716. Un Kalevala la làpida es troba a les escales de la Paltaniemi Església de Pintures, simbolitza la connexió entre Kainuu i Karelia. La fusta Paltaniemi Església de Paintigns decorada amb pintures al sostre i les parets. El campanar de l'església data de 1769.