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äisin joka päivä 12-18. Muina aikoina kirkkoon voi tutustua Kajaanin Matkailuoppaiden välityksellä: kajaanin.matkailuoppaat@gmail.com.