Muhun kirkko on mainittu kroonikassa vuodesta 1267. Kirkko on vanhagootin tyylinen erittäin kaunis rakennus. Muhun kirkon sisustuksen ilmeen määräävät korkeat tukikaarelliset kupoliholvit, kuoriosassa ristiholvit. Kirkon kuoritilan pohjois- ja itäseinillä noin 1330-luvulta peräisin olevien seinämaalausten jäännöksiä.
Portaille vievän oven kohdalla on kirkonseinään muurattu 1100-1200-luvulta peräisin oleva trapetsinmuotoinen hautalevy. Hyvä tietää: Muhun kirkko on mittasuhteiltaan Viron kauneimpien maalaiskirkkojen joukossa. Muhun kirkon saarnastuoli on Saaren maakunnan vanhimpia. Kirkkoa on käytetty myös puolustusrakennelmana.