Najbolj znana legenda o ustanovitvi Aleksandrije pravi, da je mesto leta 331 pred našim štetjem ustanovil slavni makedonski osvajalec Aleksander Veliki. Legenda pravi, da je kralj obiskal Amonovo preročišče v Sivi, kjer so mu napovedali, da bo postal bog. Ta prerokba je na Aleksandra naredila takšen vtis, da se je odločil ustanoviti mesto, ki bi bilo središče kulture in znanja, posvečeno čaščenju njega samega kot božanstva. Pravijo, da je za mesto izbral kraj blizu točke, kjer se Nil razdeli na dve veji, Roseto in Kanop.Po legendi naj bi bilo mesto ustanovljeno na podlagi mrežne zasnove z velikim osrednjim trgom in ulicami, ki so se križale in tvorile pravilno mrežo. Mesto naj bi bilo središče grške kulture v Egiptu z velikim muzejem in knjižnico, v kateri naj bi bila zbrana vsa antična dela.Čeprav za to legendo ni zgodovinskih dokazov, je bila ustanovitev Aleksandrije s strani Aleksandra Velikega pomemben dogodek v zgodovini Egipta in antičnega sveta.