Den romansk inspirerede kirke blev bygget omkring 1260. I sin tid tilhørte den kronen og lå 1721-1776 under Ryttergodset. Ved bortsalg fik baron R. Iselin overdraget kirken, som den stadig hører under.
Ørslev Kirke er en senromantisk teglstensbygning fra omkring 1200-1250, selvom den største del består af nyere tilbygninger fra omkring 1500 tallet, hvor koret blev ombygget og tårnet blev rejst. Et smalt sakristi blev bygget i 1777.