I forhistorisk tid Før yngre steinalder var Arresø et lavvannsområde, Brødemose sund, som forbandt Roskilde fjord og Kattegat. Landhevninger etter siste istid og forandringer av vannstanden i havene medvirket til at sundet ble til fjorden Arrefjord. Denne ble avskåret fra havet for omkring 4.000 år siden. I løpet av de siste 2.500 årene har sjøen blitt en ferskvannssjø, med en siktdybde på ca. 3 m. i steinalderen hadde Arresø ut mot Kattegat en fjordarm som ved landhevningen ble omdannet til myr, den nåværende Ellemosen. Fra perioden 500-100 f.Kr. er det funnet offergaver i myren i form av leirkar, geitebukkskinn og hunder. En trestolpebro, der stolpene ligger skjult under gresset, ble anlagt i steinalderen omkring 2800 f.Kr. og førte ut til en bebodd holme. Siden fikk man en steinsatt vei over myren på Ellemosens smaleste sted. Tibirke oldtidsvei er Danmarks eldste, 100 meter lang og solid fundamentert med en 60 cm tykk brolegning og kantet med store stein. Den ble gjenoppdaget i 1943 under torvegraving.