Mellerup kirke ligger midt i landsbyen Mellerup ved Randers fjord, ca. 12 km nordøst for Randers.
Kirken er omkring 800 år gammel. Skib og kor er i romansk stil, også kaldet rundbuestil.
Våbenhuset er fra omkring 1500.
Mellerup kirke er meget lille, ca. 60 faste pladser. Kirkerummet er meget smukt med et oprindeligt præg, fordi korbuen ikke er udvidet, som det ellers skete i mange kirker ved reformationen.
Den mest fremtrædende udsmykning er korbuekrucifikset fra unggotisk tid, ca. 1250. Det betegner således en overgangsstil fra romansk til gotisk stil.
Kristus er fremstillet som den lidende, hvilket peger frem mod gotikken; men han bærer samtidig kongekrone, hvilket viser tilbage til romansk tid. Kristus er altså både den lidende tjener og den sejrende konge.
Langs korsets arme ses små, grønne spirer, symboler på Kristi livgivende kraft, der rækker ud over døden.
Kirken er udenfor gudstjenestetiderne åben på hverdage.