Nejznámější legenda o založení Alexandrie vypráví, že město založil v roce 331 př. n. l. slavný makedonský dobyvatel Alexandr Veliký. Podle legendy král navštívil Amonovu věštírnu v Siwě, kde mu bylo předpovězeno, že se stane bohem. Na Alexandra toto proroctví zapůsobilo natolik, že se rozhodl založit město, které by bylo centrem kultury a vědění a které by bylo zasvěceno uctívání jeho samotného jako božstva. Říká se, že místo pro město vybral poblíž místa, kde se Nil dělí na dvě ramena, Rosettu a Kanopu.Podle legendy bylo město založeno na základě mřížového plánu s velkým centrálním náměstím a ulicemi, které se křížily a tvořily pravidelnou síť. Město bylo navrženo jako centrum řecké kultury v Egyptě s velkým muzeem a knihovnou, která měla shromažďovat všechna díla antiky.Ačkoli pro tuto legendu neexistují žádné historické důkazy, založení Alexandrie Alexandrem Velikým bylo významnou událostí v dějinách Egypta a starověkého světa.