Koristeellisen kirkon on suunnitellut Jacob Ahrenberg. Kirkko sijaitsee samalla paikalla, jonne jo vuonna 1656 rakennettiin Kajaanin ensimmäinen kirkko. Ensimmäisen kirkon tuhosivat venäläiset samassa yhteydessä kuin Kajaanin linna tuhottiin 1716. Toinen kirkko rakennettiin 1734-35 Grels Nordlingin toimesta ja se palveli seurakuntalaisia 160 vuoden ajan. Vanha kirkko purettiin huonokuntoisena 1895 nykyisen kirkon tieltä.
Nykyisen kirkon alttaritaulu on T.G. Tuhkasen käsialaa.
Kirkko on avoinna 12.6.–10.8.2024 ma-la klo 10–18.
Kirkkoon pääsee tutustumaan myös Kajaanin matkailuoppaiden kanssa. Oppaita voi varata puh. 044 500 4471 tai 044 500 5276.