Seurakunnan kirkko on seurakunnan historian viides. Nykyisen kirkon suunnitteli arkkitehti Oldenburg, rakennustyöt alkoivat 1850-luvun puolivälissä ja kirkko vihittiin käyttöön syyskuussa 1870. Se on rakennettu myöhäisrenessanssin tyyliin, ja uusgoottilaiset yksityiskohdat korostavat vankkuutta. Kuhmon kirkon ohella se on Kainuun suurin kirkko.
Kirkon yhteydessä toimii tiekirkko. Seurakunta ylläpitää myös Vuokatin kirkkoa, seurakuntataloa, hautakappelia ja ateriapalvelua. Pysäköintialue, sisäänkäynti ja wc ovat esteettömiä.
Oletko käynyt kirkossa jumalanpalveluksessa tai tutustumassa? Jaa kokemuksesi alla muille kävijöille.