Vislabāk zināmā leģenda par Aleksandrijas dibināšanu vēsta, ka pilsētu 331. gadā p.m.ē. dibinājis slavenais Maķedonijas iekarotājs Aleksandrs Lielais. Leģenda vēsta, ka karalis apmeklējis Amona orākulu Sivā, kur viņam tika pareģots, ka viņš kļūs par dievu. Šis pravietojums uz Aleksandru atstāja tik lielu iespaidu, ka viņš nolēma dibināt pilsētu, kas būtu kultūras un zināšanu centrs, veltīts viņa kā dievības pielūgšanai. Stāsta, ka viņš izvēlējies pilsētas vietu netālu no vietas, kur Nīla sadalās divos atzaros - Rozetā un Kanopā.Saskaņā ar leģendu pilsēta tika dibināta, pamatojoties uz režģa plānojumu, ar lielu centrālo laukumu un ielām, kas krustojās, veidojot regulāru režģi. Pilsēta bija iecerēta kā Ēģiptes grieķu kultūras centrs ar lielu muzeju un bibliotēku, kurā būtu apkopoti visi antīko laiku darbi.Lai gan nav vēsturisku pierādījumu, kas pamatotu šo leģendu, Aleksandra Lielā veiktā Aleksandrijas dibināšana bija nozīmīgs notikums Ēģiptes un antīkās pasaules vēsturē.