Ο πιο γνωστός θρύλος για την ίδρυση της Αλεξάνδρειας λέει ότι ήταν ο διάσημος Μακεδόνας κατακτητής Μέγας Αλέξανδρος που ίδρυσε την πόλη το 331 π.Χ.. Σύμφωνα με τον μύθο, ο βασιλιάς επισκέφθηκε το μαντείο του Άμμωνα στη Σίβα, όπου του προείπαν ότι θα γινόταν θεός. Ο Αλέξανδρος εντυπωσιάστηκε τόσο πολύ από αυτή την προφητεία που αποφάσισε να ιδρύσει μια πόλη που θα αποτελούσε κέντρο πολιτισμού και γνώσης, αφιερωμένη στη λατρεία του ίδιου ως θεότητα. Λέγεται ότι επέλεξε την τοποθεσία της πόλης κοντά στο σημείο όπου ο Νείλος χωρίζεται σε δύο κλάδους, τη Ροζέτα και τον Κανόπα.Σύμφωνα με τον μύθο, η πόλη ιδρύθηκε με βάση ένα σχέδιο πλέγματος, με μια μεγάλη κεντρική πλατεία και δρόμους που διασταυρώνονταν για να σχηματίσουν ένα κανονικό πλέγμα. Η πόλη σχεδιάστηκε για να αποτελέσει το κέντρο του ελληνικού πολιτισμού στην Αίγυπτο, με ένα μεγάλο μουσείο και μια βιβλιοθήκη που θα συγκέντρωνε όλα τα έργα της αρχαιότητας.Αν και δεν υπάρχουν ιστορικά στοιχεία που να υποστηρίζουν αυτόν τον μύθο, η ίδρυση της Αλεξάνδρειας από τον Μέγα Αλέξανδρο ήταν ένα σημαντικό γεγονός στην ιστορία της Αιγύπτου και του αρχαίου κόσμου.