Jyllands gamle hovedvej, Hærvejen, forbandt oprindeligt Viborg med Slesvig. Halvvejs mellem de to byer lå Vejen, og her lå der en markant gravhøj sydøst for Vejen og lige ud til en af Hærvejens forgreninger ned mod passagen af Kongeåen. Denne gravhøj blev kaldt Halvvejshøjen. I Hærvejens storhedstid var gravhøjene meget vigtige som vejvisere. Landskabet var den gang mere åbent, og de store gravhøje var synlige på langt sigte og blev brugt til navigation. Vi ved fra beskrivelser, at det tog ca. 7 dagsrejser at komme fra Viborg til Slesvig - i dagens måleenhed - kilometer, så er der cirka 125 km til både Viborg og Slesvig fra Vejen.
I vores tid går Hærvejens moderne vandre- og cykelrute ikke forbi den gamle Halvvejshøj, men langs med Østre Skibelundvej er der i forbindelse med et nyt boligområde lavet en høj-række af minigravhøje, så du som Hærvejs turist kan få en fornemmelse af hvordan højene virkede som landskabsfyrtårne. I dag går Hærvejens vandre- og cykelrute helt til Hirtshals og Frederikshavn.
Kommer du forbi om sommeren vil du finde gravhøjene i fuldt farverigt flor fordi højene er sået til med vilde flerårlige blomster. Blomsterfloreret varierer over hele sommerhalvåret. Der er især valgt blomster og stauder, hvis pollen og nektar bier og andre insekter sætter pris på. De vilde blomster bidrager således til at skabe en mere varieret flora i området. Du vil finde plante som asters, knoldet mjødurt, dagpragtstjerne, lodden løvefod, moskuskatost og løvehale.
