Une légende locale fait du Mausolée l'emplacement du trésor d'une fée appelée Yemma Heloula. Selon un récit, un jeune berger aurait découvert par hasard l'entrée du tombeau. Ayant remarqué que sa vache qui paissait à proximité du tombeau disparaissait le soir pour réapparaître le matin, il s'accrocha à sa queue et put, ainsi, se remplir les poches de bijoux et de pièces d'or. On évoque aussi cet habitant de la région, vendu comme esclave à un alchimiste espagnol qui lui rendit sa liberté contre la promesse de se rendre au Mausolée et d'y brûler un parchemin magique ; cette action accomplie, le Mausolée s'ouvre aussitôt et une nuée de pièces d'or s'en échappe, prenant le chemin de l'Espagne. L'idée d'un trésor caché attise les convoitises mais l'entrée du tombeau reste dissimulée, comme nous l'avons écrit, jusqu'au milieu du XIXe siècle. Au XVIIIe siècle, le bey Baba Mohamed ben Othman fait bombarder le monument dans l'espoir d'y pratiquer une ouverture et d'y pénétrer, mais il était plus solide qu'il ne le croyait. Quand les Français sont parvenus à entrer dans le monument, il était vide. Comme pour les pyramides d'Egypte, les aventuriers et les chercheurs de trésors avaient précédé, depuis plusieurs siècles, les archéologues.
