Mjäldrunga kyrka är byggd vid ett vägskäl på en mindre höjd. Den är ursprungligen byggd i granit i romansk stil, troligen på 1100-talet och har mycket tjocka väggar. Det är en tornlös absidkyrka med triumfbåge. I väster finns ett vapenhus i trä och i norr en 1922 tillbyggd sakristia. Fasaden har vit spritputs. Sadeltaket är spåntäckt. Dopfunten tros vara från 1200-talet och är av kalksten. I korets södra sida finns en träskulptur från 1400-talet som anses föreställa Johannes Döparen. Predikstolen är från 1600-talet med kassettfyllningar. Tvåluftsfönstren är romanska med sex rutor och grå bågar. I korabsiden finns små romanska fönster och i kortaket fragmentariska målningar med änglar. Läktarbröstningen är rikt utformad med sniderier, som 1940 restaurerades och återfick sin ursprungliga färg. Kyrkan renoverades senast 1995. Kyrkan är tillgänglighetsanpassad vid planerade besök då lösa ramper placeras ut in till kyrkan. Större toalett med bred dörr finns. Intill kyrkan finns en klockstapel i trä som har faluröd lockläktpanel och spåntak.
Max antal besökare i kyrkan är 93 stycken.
Vägbeskrivning till Mjäldrunga kyrka och kyrkogård (via Eniro)