Kuhmon kirkko on rakennettu vuonna 1816. Ajan uusklassista tyyliä heijastelevan ristikirkon alkuperäinen suunnittelija oli pietarsaarelainen Jacob Rijf. Kellotapuli valmistui vuonna 1862 Carl Ludvig Engelin piirustusten mukaan.

Talvisodan pommituksissa kirkko vaurioitui käyttökelvottomaksi. Kokonaan uuden kirkon rakentamista harkittiin, mutta vaikutusvaltaiset julkiset vetoomukset saivat seurakunnan kuitenkin ryhtymään korjaustöihin. Nykyiseen asuunsa kirkko on korjattu vuonna 1985. ja sinne mahtuu 1500 sanankuulijaa.

Vuonna 1999 Sotkamon Urkurakentajat Oy valmisti kirkkoon uudet, pohjoismaista romanttista tyyliä edustavat 38-äänikertaiset urut.

Jumalanpalvelus on pyhänä klo 10. Ehtoollisen vietto on yleensä kaksi kertaa kuukaudessa. Kuhmon kirkko toimii kesäisin ns. tiekirkkona.