Τα παλιά τα χρόνια, στην περιοχή της γης που σήμερα καλύπτεται από την έρημο της Σαχάρας βρισκόταν μια απέραντη έκταση με καταπράσινα λιβάδια, μέσα στα οποία υπήρχαν λίμνες και ζούσαν πολλά είδη ζώων, όπως ιπποπόταμοι, ελέφαντες και καμηλοπαρδάλεις.
Σε εκείνα τα μέρη ζούσε ο τιτάνας Άτλαντας, ένας πάμπλουτος βοσκός, ο οποίος είχε όλων των ειδών τις αγέλες και απέραντους κήπους με ολόχρυσα μήλα, για τα οποία του είχε δώσει η Ήρα αυστηρή οδηγία πως δεν έπρεπε κανείς θνητός να τα αγγίξει, γιατί όποιος τα έτρωγε θα γινόταν αθάνατος. Στον τιτάνα αυτόν μάλιστα, εξαιτίας της μεγάλης του δύναμης, είχαν αναθέσει οι θεοί να κουβαλάει στις πλάτες του όλο το βάρος της γης, με την μορφή μιας σφαίρας, την οποία δεν έπρεπε ποτέ να αφήσει.
Κάποια στιγμή, εμφανίστηκε στον κήπο ο μυθικός ήρωας Περσέας, ο οποίος ζήτησε από τον Άτλαντα να τον φιλοξενήσει. Αυτός, μόλις έμαθε πως ήταν γιος του Δια, φοβήθηκε πως θα του έκλεβε τα μήλα, και τον έδιωξε. Για να τον τιμωρήσει ο Περσέας του έδειξε το κομμένο κεφάλι της Μέδουσας. Μόλις το είδε, ο Άτλαντας πέτρωσε και μετατράπηκε σε ένα τεράστιο βουνό, το όρος "Άτλας", το οποίο βρίσκεται μέχρι σήμερα στην Αφρική. Μαζί του πέτρωσαν και όλα τα ζώα καθώς και τα δέντρα και το νερό, χωρίς το οποίο τα πανέμορφα, καταπράσινα λιβάδια ξεράθηκαν και μετατράπηκαν στην σημερινή έρημο.
Λέγεται μάλιστα ότι κάθε φορά που ο τιτάνας αυτός φτερνίζεται, το φτέρνισμά του είναι τόσο δυνατό που μπορεί να στείλει την σκόνη της ερήμου τόσο μακριά όσο η Ελλάδα.