Старая царква для Кангрэгацыі Палтамо, Царква карцін Палтаниеми, была пабудавана ў 1726 годзе. Яшчэ адна царква ў Палтамо пацярпела падчас землятрусу ў 1626 годзе, а трэцяя была разбурана падчас Вялікай Паўночнай вайны, калі рускія разрабавалі і спалілі яе ў 1716 годзе. Мемарыяльны камень Калевалы ляжыць на прыступках царквы карцін Палтаниеми, сімвалізуючы сувязь паміж Кайнуу і Карэліяй. Драўляная царква Палтаниеми ў Пейнтынгу ўпрыгожана карцінамі на столі і сценах. Званіца ля царквы датуецца 1769 годам.