Den første præst, man kender til i Dalby, var Reimarius, der prædikede i sognet allerede i årene omkring [[1070]]. Det er sandsynligt, at der var tale om en [[trækirke]], ligesom mange andre steder i Danmark på den tid.Den kirke, der i 1872 blev revet ned for at give plads til den nuværende bygning, lå præcis på samme sted som kirken i dag. Den gamle kirke stod formodentlig færdig omkring år 1300 og havde massive, bare mure, små vinduer og et kirkerum på cirka samme størrelse som det nuværende. Det ved man, for den ansvarlige arkitekt bag den nye kirke L.A. Winstrup tegnede den gamle kirke, inden han rev den ned.<ref name=dk />
Bygninger,_konstruktioner_og_anlæg