Kirkko on puinen keskikupolilla varustettu uusklassinenristikirkko. Kirkon on suunnitellut kirkonrakentaja Jacob Rijf[1], mutta kirkko on valmistunut vasta hänen kuolemansa jälkeen 1816. Kirkon vierellä on kolminivelinen kellotapuli, joka on valmistunut 1831[2].
Kuhmon kirkko vaurioitui pahasti talvisodan pommituksissa, mutta korjattiin sodan jälkeen entiseen asuunsa[1]. Korjausten yhteydessä hankittiin kirkkoon taidemaalari T. G. Tuhkasen maalaama alttaritaulu Jeesuksen ylösnousemus, joka on maalattu vuonna 1951[2].