Byen har røtter tilbake til vikingtiden. Ved Hårlev kirke, som ble oppført ca. 1080–1275 ligger gravhaugen store «Kong Hothers Høj» («Kongshaugen»), der Tryggevældestenen skal ha stått.