Muhoksen nykyinen kirkko on valmistunut viimeistään vuonna 1634. Se on paikkakunnan kolmas kirkko, sillä perimätiedon mukaan ensimmäinen kirkko oli Kirkkosaaressa ja toinen Kirkonniemellä nykyistä kirkkoa taempana.
Muhoksen kirkko on Suomen vanhin lähes laajentamattomana säilynyt puukirkko, joka on säännöllisessä, ympärivuotisessa käytössä. Tyyliltään se on suorakaiteen muotoinen pitkäkirkko, ns. tukipilarikirkko, jonka rakentajana pidetään torninrakentaja-Hannua.