Najbardziej znana legenda o założeniu Aleksandrii mówi, że to słynny macedoński zdobywca Aleksander Wielki założył miasto w 331 roku p.n.e. Według legendy król odwiedził wyrocznię Amona w Siwa, gdzie przepowiedziano mu, że zostanie bogiem. Aleksander był pod takim wrażeniem tej przepowiedni, że postanowił założyć miasto, które byłoby ośrodkiem kultury i wiedzy, poświęconym czczeniu siebie jako bóstwa. Mówi się, że wybrał miejsce na miasto w pobliżu punktu, w którym Nil dzieli się na dwie odnogi, Rozetę i Kanopus.Według legendy, miasto zostało założone na podstawie projektu siatki, z dużym centralnym placem i ulicami przecinającymi się, tworząc regularną siatkę. Miasto zostało zaprojektowane jako centrum kultury greckiej w Egipcie, z dużym muzeum i biblioteką, które gromadziłyby wszystkie dzieła starożytności.Chociaż nie ma dowodów historycznych na poparcie tej legendy, założenie Aleksandrii przez Aleksandra Wielkiego było ważnym wydarzeniem w historii Egiptu i świata starożytnego.