Ejby Kirke er en gammel middelalderkirke, bestående af romansk skib (fra omkring 1150 - 1200) med gotisk østforlængelse, hvortil der i sengotisk tid (omkring år 1500) er føjet tre tilbygninger, nemlig tårn, sakristi og våbenhus.

Døbefonten er fra omkring 1300. Den er udført i gotlandsk kalksten og er forsynet med indristede apostel- og helgenfigurer.

Altertavlen er malet i 1596 og er af baldakintype med katekismustavler.
Prædikestolen, i bruskbarok, er fra 1625.

Orglet har 14 stemmer fordelt på 2 manualer og pedal og er bygget i 1995 af Gunnar F. Husteds Orgelbyggeri.