Kuhmon kirkko sijaitsee kauniilla paikalla Pajakkakosken alueella Kuhmon rantaraitin varrella. Kirkossa on paikat jopa 1500 henkilölle ja siellä pidetään jumalanpalvelusten lisäksi myös konsertteja. Kesäisin toimii myös tiekirkkona.

Kirkko on rakennettu vuonna 1816, mutta vaurioitui käyttökelvottomaksi talvisodan pommituksissa. Nykyiseen asuunsa kirkko on korjattu vuonna 1985. Ajan uusklassista tyyliä heijastelevan ristikirkon alkuperäinen suunnittelija oli pietarsaarelainen Jacob Rijf. Kellotapuli on rakennettu vuonna 1862 Carl Ludvig Engelin piirustusten mukaan.

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