Vuonna 2000 aloitettiin puukirkon rakennusprojekti ja se on ainutkertainen puurakentamishanke, jossa vuonna 1765 rakennetun ja 1841 puretun Kärsämäen vanhan puukirkon lähimaastoon rakennetaan uusi moderni puukirkko. Rakennuskohteessa noudatetaan tarkasti 1700-luvun rakentamismenetelmiä ja työtapoja.

Kirkosta on muodostunut kansainvälistäkin kiinnostusta herättävä puuarkkitehtuuri- ja matkailu-nähtävyys, joka tekee tunnetuksi vanhoja rakentamismenetelmiä ja paikallista käsityötaitoa. Hanketta toteuttaa Kärsämäen seurakunta yhteistyössä Oulun yliopiston arkkitehtuurin osaston ja useiden lahjoittajien kanssa. Hankkeelle on saatu Euroopan Unionin aluekehitys-rahaston rahoitus. EU- rahan osuus on n. 0.7 milj. euroa. Koko hankkeen kustannusarvio on 1.038 milj. euroa.

Kokonaisuutena Kärsämäen puukirkkohanke sisältää konkreettisen rakentamisen lisäksi opetusta ja opetusmateriaalin tuottamista. Rakennustyö on liitetty Oulun yliopiston opetukseen. Hankkeessa on mukana myös yhdeksän ammattikoulua ja ammatti korkeakoulua. Lisäksi rakentamisen yhteydessä on opetettu alueen ihmisille perinteisten rakennusmenetelmien käyttöä. Vanhoja työmenetelmiä on opittu tekemisen kautta. Perinteisen puurakentamistaidon säilymisen kannalta on erittäin tärkeää, että iäkkäillä rakennusalan ammattilaisilla oleva osaaminen saadaan siirrettyä tuleville suku-polville.
Paanukirkon virren "Ajan virta kuljettaa" on säveltänyt kanttori Martti Murtoperä, sanoitus on rovasti Teuvo Ahon.

Paanukirkon jumalanpalvelukset ja hartaudet kesällä 2010