Kirken har kalkmalerier, munkestensalter, orgel og 180 siddepladser. Marie Magdalene Kirke er berømt, fordi der over døren til våben- huset i ca. 200 år, indtil 1980, voksede to rønnebærtræer ud af muren, og fordi kirkerummet, der er fra midten af 1400-tallet, har en pragtfuld udsmykning.
 
Rokoko- altertavlen fra 1750 er særlig smuk, og rummets kalkmalerier er ganske krasse illustrationer af datidens folketro. De ældste dele af kirken, apsis, kor og skib er opført i 1400-tallets første halvdel.
 
Kirkens bygherre var Otto Nielsen Rosenkrantz og hustru, ejerne af Ryomgård. Den er bygget af røde munkesten på en sokkel af kvadre fra en ældre kirke. Våbenhuset blev tilføjet i slutningen af middelalderen.
Tårnet kom til i 1595. Kapellet midt syd blev opført i 1639.