Mange bygninger kan være svære at daterer hvis der ikke er optegnelser på dem. Esbønderup Kirke er en af disse eksempler. De ældste dele af kirken regnes for at stamme fra før 1130. Kirken er opbygget af forskellige sten med udvidelser i teglsten. Selve kirkeskibet og den nærmeste del af koret er opført i sandsten, formentlig fra Skåne.
Murstenshvælvinger og forskellige udvidelser og tilsætninger regnes for at være opført i den sene middelalder. I omkring 1450’erne er der blevet tilbygget et tårn i vest.
På skibets nord side blev der i nyere tid lavet et stor udvidelse.