Østrup kirke er bygget i 1200-tallet og var i begyndelsen en lille kirke. Den var væsentlig kortere en den er i dag og formodentlig uden kirketårn.
Alterkalken består af to dele. Den nederste del er ca. 350 år gammel, og den øverste del er sat på en gang i 1800-tallet. I 1936 indkøbte kirketiendeejeren, C. J. Nielsen, Østrupgård, 40 særkalke til kirken, så man ikke længere skulle drikke af den fælles kalk.
I 1940 ophørte Østrup kirke med at høre under Østrupgård.
I marts 2008 er Østrup, Skeby og Gerskov kirker som de første i landet blevet ”grønne kirker”. Det vil sige, at kirkernes menighedsråd har vedtaget 31 tiltag, der skal gøre kirkernes drift mere ansvarlig i forhold til den skabte natur.
I dag har Østrup sogn, præst fælles med Skeby sogn, Skeby og Gerskov kirker.