Kajaanissa sijaitseva Paltamon seurakunnan vanha kuvakirkko valmistui 1726. Toinen Paltaniemen kirkoista vaurioitui maanjäristyksessä 1626, kolmas tuhoutui Isonvihan aikaan: venäläiset ryöstivät ja polttivat sen 1716.
Kirkon portilla Kalevalan muistokivi, joka symboloi Kainuun ja Karjalan välisiä yhteyksiä. Kirkko on katto- ja seinämaalauksin koristeltu puukirkko. Upeat kattomaalaukset kertovat Raamatun eri vaiheista. Kirkon vieressä sijaitseva kellotapuli on vuodelta 1769.
Kuvakirkko on avoinna kesällä 3.6.-11.8.2024 joka päivä 12-18. Muina aikoina kirkkoon voi tutustua Kajaanin Matkailuoppaiden välityksellä.