Alexandria alapításáról a legismertebb legenda szerint a híres makedón hódító, Nagy Sándor alapította a várost i. e. 331-ben. A legenda szerint a király felkereste Amun orákulumát Siwában, ahol megjósolták neki, hogy istenné válik. Sándorra olyan nagy hatással volt ez a jóslat, hogy elhatározta, olyan várost alapít, amely a kultúra és a tudás központja lesz, és amelyet saját maga istenségként való imádatának szentel. Azt mondják, hogy a város helyét annak a pontnak a közelében választotta, ahol a Nílus két ágra, a Rosetta és a Canopus folyóra oszlik.A legenda szerint a várost egy rácsszerkezet alapján alapították, egy nagy központi térrel és egymást keresztező, szabályos rácsot alkotó utcákkal. A várost úgy tervezték, hogy az egyiptomi görög kultúra központja legyen, nagy múzeummal és könyvtárral, amely az ókor összes művét összegyűjtötte volna.Bár nincs történelmi bizonyíték e legenda alátámasztására, Alexandria Nagy Sándor általi megalapítása jelentős esemény volt Egyiptom és az ókori világ történetében.