Kostel představuje nejvíce dekorativní novogotický styl konce 19. století. Kostel Kajaani byl postaven v roce 1897.
Dřevěný kostel s bohatou výzdobou navrhl Jacob Ahrenberg.
Tzv tesař-styl byl použit na vnitřní konstrukcí a krovů byly zkopírovány od těch v Londýně, Westminster Hall, zatímco umístění věže kostela mimo střední osu komory byl německý vliv.
Štíhlá věž nese náznak italské renesance a barokních doteků.