Tuntuim legend Aleksandria asutamise kohta räägib, et linna asutas kuulus makedoonia vallutaja Aleksander Suur 331. aastal eKr. Legendi kohaselt külastas kuningas Siwas Amuni oraaklit, kus talle ennustati, et temast saab jumal. Aleksandrile avaldas see ettekuulutus nii suurt muljet, et ta otsustas asutada linna, mis oleks kultuuri ja teadmiste keskus, mis oleks pühendatud tema kui jumaluse kummardamisele. Räägitakse, et ta valis linna asukoha selle punkti lähedal, kus Niiluse jõgi jaguneb kaheks haruks, Rosettaks ja Kanoopuseks.Legendi kohaselt rajati linn ruudustiku alusel, kus oli suur keskväljak ja tänavad ristuvad korrapärase ruudustiku kujul. Linn oli kavandatud Egiptuse kreeka kultuuri keskuseks, kus oleks olnud suur muuseum ja raamatukogu, kuhu oleks kogutud kõik antiikteosed.Kuigi selle legendi toetuseks puuduvad ajaloolised tõendid, oli Aleksander Suure poolt Aleksandria asutamine oluline sündmus Egiptuse ja antiikmaailma ajaloos.