Vellerup kirke er oppført i romansk byggestil omkring 11–1200. En adelig hovedgård, Vellerupgård, har ligget ved siden av kirken. Den ble formentlig brudt ned på 1600-tallet.