hekaya inayojulikana zaidi kuhusu msingi wa Alexandria huko Misri inasema kwamba alikuwa mshindi maarufu wa Makedonia Alexander the Great ambaye alianzisha jiji hilo mnamo 331 KK. Kulingana na hadithi, mfalme alitembelea ukumbi wa Amun huko Siwa, ambapo alitabiriwa kuwa angekuwa mungu. Aleksanda alivutiwa sana na unabii huo hivi kwamba aliamua kutafuta jiji ambalo lingekuwa kitovu cha elimu na ujuzi, lililowekwa wakfu kwa ajili ya kuabudu yeye mwenyewe kama mungu. Inasemekana alichagua eneo la mji karibu na ambapo Mto Nile unagawanyika katika matawi mawili, Rosetta na Canopus.Kwa mujibu wa hadithi, jiji hilo lilianzishwa kwa misingi ya muundo wa gridi ya taifa, na plaza kubwa ya kati na mitaa ya kuingiliana inayounda gridi ya kawaida. Mji huo uliundwa kuwa kitovu cha utamaduni wa Kigiriki nchini Misri, ukiwa na jumba kubwa la makumbusho na maktaba ambayo ingehifadhi kazi zote za kale.Ingawa hakuna uthibitisho wa kihistoria wa kuunga mkono hekaya hii, mwanzilishi wa Aleksanda Mkuu wa Alexandria ulikuwa tukio muhimu katika historia ya Misri na ulimwengu wa kale.