Muhoksen ensimmäinen kirkko on perimätiedon mukaan rakennettu Kirkkosaareen, toinen Kirkonniemelle varsin lähelle nykyistä kirkkoa.eli Sekolmatta on tyyliltään suorakaiteen muotoinen pitkäkirkko, nskirkkoa. tukipilarikirkko, jonka rakentajaksi arvellaan torninrakentaja-Hannua. Vuonna [[1634]] käyttöön vihitty puukirkkokolmas kirkko on toiseksi vanhin yhä käytössä oleva lähes alkuperäisessä muodossaan säilynyt puukirkko [[Suomi|Suomessa]]. Se on tyyliltään suorakaiteen muotoinen pitkäkirkko, ns. tukipilarikirkko, jonka rakentajaksi arvellaan torninrakentaja-Hannua.500-paikkainen kirkko on ympärivuotisessa käytössä. [[Isoviha|Isonvihan]] ([[1714]]–[[1721]]) aikana venäläiset joukot hävittivät kirkkoa, mutta eivät polttaneet sitä. Kirkko voitiin korjata käyttökuntoon sodan jälkeisinä rauhan vuosina. Perusteellinen korjaus tehtiin [[1762]] kirkonrakentaja [[Matti Honka|Matti Hongan]] johdolla. Samalla rakennettiin ns. pohjalaista renessanssityyliä edustava [[kellotapuli]], jossa on kaksi kelloa. Suurempi on valettu Tukholmassa vuonna [[1757]] ja pienempi Helsingissä vuonna [[1885]].