Karesuandon ensimmäinen kirkko rakennettiin v. 1813-1816. Se oli yksinkertainen puurakennus kivijalan päällä. Kirkonkylässä oli vain viisi taloa ja koko seurakunnassa asukkaita 625. Kirkon kello valettiin 1658, joka tiedon mukaan hankittiin Kengisestä läheltä Pajalaa. Kirkko oli sisustukseltaan hyvin yksinkertainen, eikä ollut mitään lämmitystä.

Tässä kirkossa saarnasi vuosina 1826-1849 kirkkoherra Lars Levi Laestadius. Kirkossa alkoi myös joulukuussa 1845 herätysliike, mikä sai nimen Laestadiuksen mukaan..

Köyhä seurakunta ei pystynyt ylläpitämään kirkkoa, vaan sen annettiin rappeutua, eikä korjattu.  Vuonna 1905 purettiin vanha kirkko ja samana vuonna vihittiin nykyinen kirkko. Arkkitehtinä oli G. Lindgren. Se rakennettiin hirrestä, kivijalan päälle. Hankittiin kaksi uutta kirkonkelloa ja kaikki peruskalusteet uusittiin. Saatiin muutakin, muun muassa kamiina kirkon lämmitykseen.

Kirkko restauroitiin vuosina 1953-54, ja sai nykyisen ulkonäön. Ulkopuolelta kirkko pysyi ennallaan. perustusta vahvistettiin, uudet aukeavat ikkunat, uusi sakasti rakennettiin ja yläpuolelle  huone lapsi- ja nuorisoseurakunnalle. Uudet urut myös hankittiin samaan aikaan. Kirkkoon asennettiin myös sähkölämmitys ja sähköinen kellonsoittaja.

 Vuonna 1961 vihittiin alttariveistos, joka esittää Laestadiusta, Mariaa  (samentyttö Åselesta) ja Juhani Raattamaa Jeesuksen ristillä. Veistoksen on lahjoittanut ja valmistanut, professor Bror Hjort.