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