Kisha e vjetër për kongregacionin Paltamo, Kisha Paltaniemi E Pikturave, u ndërtua në 1726. Një tjetër kishë në Paltamo u dëmtua nga një tërmet më 1626 dhe një e treta e shkatërruar në Luftën E Madhe Veriore ndërsa Rusët grabitën dhe e dogjën atë në 1716. Një gur përkujtimor I Kalevalës shtrihet në hapat e Kishës Së Pikturave Të Paltaniemi, duke simbolizuar lidhjen midis Kainu dhe Karelias. Kisha e drunjtë E Pikturave Është dekoruar nga pikturat në tavan dhe në mure. Kulla e kambanës pranë kishës daton në 1769.