Den bedst kendte legende om Alexandrias grundlæggelse fortæller, at det var den berømte makedonske erobrer Alexander den Store, der grundlagde byen i 331 f.Kr. Ifølge legenden besøgte kongen Amons orakel i Siwa, hvor han fik forudsagt, at han ville blive en gud. Alexander var så imponeret over denne profeti, at han besluttede at grundlægge en by, der skulle være et center for kultur og viden, og som skulle være dedikeret til tilbedelse af ham selv som guddom. Det siges, at han valgte stedet for byen nær det punkt, hvor Nilen deler sig i to grene, Rosetta og Canopus.Ifølge legenden blev byen grundlagt på grundlag af et gitterdesign med et stort centralt torv og gader, der krydser hinanden i et regelmæssigt gitter. Byen skulle være centrum for den græske kultur i Egypten med et stort museum og bibliotek, der skulle have samlet alle antikkens værker.Selv om der ikke er nogen historiske beviser for denne legende, var Alexander den Stores grundlæggelse af Alexandria en vigtig begivenhed i Egyptens og den antikke verdens historie.