הכנסייה העתיקה של קהילת פאלטאמו (Paltaniemi Church Of Paintings) נבנתה בשנת 1726. כנסייה נוספת בפאלטמו נפגעה ברעידת אדמה ב-1626 ושלישית נהרסה במלחמה הצפונית הגדולה כשהרוסים שדדו ושרפו אותה ב-1716. אבן זיכרון Kalevala שוכנת על מדרגות כנסיית הציורים של פאלטאנימי, המסמלת את הקשר בין קיינו וקארליה. כנסיית הצבעים מעץ פאלטאניימי מעוטרת בציורים בתקרה ובקירות. מגדל הפעמונים של הכנסייה הוא משנת 1769.