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. Kirkkoa on korjattu vuonna 1985 ja viimeisin mittava korjaus tehtiin vuosien 2024-2025 aikana, jolloin peruskorjattiin ja maalattiin kellotapuli ja uusittiin kirkon peltikaton rakenteet. Kirkkoon 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.