Der knytter sig mange myter og sagn til Store Vildmose.

En ny kirkeklokke på Børglum Kloster generede jættekvinden i Thise. Hun klagede sin nød til trolden, som havde været hendes forlovede i mange hundrede år. Han besluttede at smadre kirkeklokken med én kæmpestor sten. Han forsøgte tre gange uden held. Første sten ramte Aabybjerg, anden sten ramte Sandelbjerg, og den tredje Thise bakker. Ingen af de tre sten ramte altså Børglum Kloster og trædestenene ligger nu samlet ved Sandelsbjerg i store Vildmose.

Denne og mange andre myter og sagn findes der om Store Vildmose. 

I gamle dage var mosen et frygtet sted, en kæmpe højmose, hvor man kunne fare vild, synke i, eller måske endda blive overfaldet af røvere. Det fortælles, at disse røvere boede på Sandelsbjerg, og trædestenene er lagt af røverne efter et meget snedigt system. Det skete nemlig engang imellem, at røverne efter deres tyvetogt blev forfulgt. Røverne kendte stenene i Vildmosen som deres egen bukselomme, og forfølgerne hoppede ikke langt nok og faldt i mosen