Sørup har, helt sikkert, haft en kirke siden 1400-tallet. Denne er revet ned på et uvist tidspunkt (før år 1700).
Sten fra byggetomten er dog brugt til blandt andet en jernbaneviadukt mellem Buderup og Gl. Skørping (bygget 1869) samt et udhus på Sørupgård. En enkelt er også brugt som gravsten på kirkegården.
Omkring år 1900 besluttedes det blandt lokale, atter at bygge en kirke, grundet afstanden til Buderup (nedlagt som aktiv kirke 1907). Kirken stod færdig i 1906.
Som traditionen også var i den romanske periode, fik kirken først senere sit tårn – i 1952.