Store dele af Østhimmerland lå i stenalderen under havets overflade. På det tidspunkt lå Veddum-Skelundområdet som en ø, der stak op af havet. Efterhånden som landet hævede sig, blev den tidligere havbund til eng.
I jægerstenalderen for 10.000 år siden, dukker de første mennesker op i området. De levede af jagt og fiskeri.
Rigtig mange steder, kan man finde flinteflækker, pilespidser, flintøkser og andre efterladenskaber fra perioden.
Lokalhistorisk forening lavede i 2008 en udstilling med stenalderfund.