Stara cerkev za Farane Paltamo, Paltaniemsko Cerkev slik, je bila zgrajena leta 1726. Drugi cerkvi v Paltamo je bila poškodovana v potresu leta 1626 in tretji uničeno v Veliki Severni Vojni kot Rusi oropali in požgali v 1716. A Kalevala spominski kamen leži na stopnicah Paltaniemi Cerkev Slike, simbolizira povezavo med Kainuu in Kareliji. Lesena Paltaniemska Cerkev Paintignov je okrašena s slikami na stropu in stenah. Zvonik pri cerkvi izvira iz leta 1769.