Une légende gravite autour de la pierre rose des sables : il s’agit de l’histoire de Ben, un sultan souhaitant découvrir le palais de sable. Après de longues journées de marche dans le désert, la déshydratation qu’elles entraînaient ainsi que la fatigue, le tout sous un soleil qui tapait fort, Ben finit par s’évanouir lors d’une tempête de sable. Alors que l’espoir s’évanouissait pour le sultan, une aide précieuse lui fut apportée : une silhouette déposa doucement une gourde à côté du sultan avant de repartir dans la tempête, qui l’avait laissé miraculeusement entrer en s’ouvrant en deux. Lorsque Ben se réveilla, après un certain temps, il constata la gourde posée à ces côtés avec stupeur. Il prit alors la gourde sans véritablement faire attention et, au moment de boire, quelques gouttes d’eau tombèrent sur le sable, le laissant de nouveau stupéfait : une forme bien étrange se dessinait sur le sable. Le sultan s’empressa alors de ramasser l’objet qui s’était formé avant de recommencer à laisser tomber quelques gouttes dans le but de répéter le processus. Il réussit avec succès et finit par repartir à la quête du palais de sable tout en emportant avec lui la gourde et les deux objets. La joie l’envahit lorsqu’il remarqua une étendue d’eau alors que la fatigue le gagnait. Au moment où il s’y approcha, une porte et la même silhouette qui lui avait apporté la gourde apparurent. Ben décida d’offrir l’objet en forme de roche à la silhouette afin d’éviter tout conflit. L’étrange personne demandé au sultan le nom de l’objet et celui-ci, après un moment de réflexion, décida de le nommer « la rose des sables ». Par la suite, lorsqu’il fut rentré chez lui, le sultan Ben affirmait que sa fille ne se marierait qu’avec l’homme qui lui ramènerait la plus belle et la plus grande pierre rose des sables.