Det har knyttet seg mange sagn til Tirslundsteinen, om store skatter som skal være gjemt under steinen, om kjemper som kastet steinen over lange avstander og om at Harald Blåtann hadde tiltenkt seg steinen som gravmæle over sin mors grav – dronning Tyras gravhaug ved Jelling, men måtte gi opp forsøket på å flytte steinen på grunn av at hans sønn Svein Tjugeskjegg hadde gjort opprør mot ham.