Najznámejšia legenda o založení Alexandrie hovorí, že mesto založil slávny macedónsky dobyvateľ Alexander Veľký v roku 331 pred Kristom. Podľa legendy kráľ navštívil Amonovu veštiareň v Síve, kde mu predpovedali, že sa stane bohom. Na Alexandra toto proroctvo tak zapôsobilo, že sa rozhodol založiť mesto, ktoré by bolo centrom kultúry a poznania a ktoré by bolo zasvätené uctievaniu jeho samého ako božstva. Hovorí sa, že miesto mesta si vybral neďaleko miesta, kde sa Níl rozdeľuje na dve ramená, Rosettu a Canopus.Podľa legendy bolo mesto založené na základe mriežkového dizajnu s veľkým centrálnym námestím a ulicami, ktoré sa navzájom križovali a vytvárali pravidelnú sieť. Mesto malo byť centrom gréckej kultúry v Egypte s veľkým múzeom a knižnicou, v ktorej by boli zhromaždené všetky diela antiky.Hoci neexistujú žiadne historické dôkazy, ktoré by túto legendu potvrdzovali, založenie Alexandrie Alexandrom Veľkým bolo významnou udalosťou v dejinách Egypta a starovekého sveta.