इजिप्टको अलेक्जान्ड्रियाको जगको बारेमा सबैभन्दा प्रसिद्ध किंवदन्तीले बताउँछ कि यो प्रसिद्ध म्यासेडोनियन विजेता अलेक्जेंडर द ग्रेट थियो जसले 331 ईसा पूर्वमा शहरको स्थापना गरेको थियो। पौराणिक कथा अनुसार, राजाले सिवामा अमुनको दैवज्ञको भ्रमण गरे, जहाँ उनी भगवान बन्ने भविष्यवाणी गरिएको थियो। अलेक्ज्याण्डर यस भविष्यवाणीबाट यति प्रभावित भए कि उनले एउटा सहर फेला पार्ने निर्णय गरे जुन शिक्षा र ज्ञानको केन्द्र हुनेछ, आफूलाई देवताको रूपमा पूजा गर्न समर्पित। उनले नाइल नदी दुईवटा शाखा, रोसेटा र क्यानोपसमा विभाजित भएको सहरको स्थान रोजेको भनिन्छ।पौराणिक कथा अनुसार, शहर एक ग्रिड डिजाइन को आधार मा स्थापित भएको थियो, एक ठूलो केन्द्रीय प्लाजा र एक नियमित ग्रिड गठन गर्ने सडकहरु संग। यो शहर इजिप्टमा ग्रीक संस्कृतिको केन्द्र बन्नको लागि डिजाइन गरिएको थियो, एउटा ठूलो संग्रहालय र पुस्तकालयको साथ जुन पुरातनताका सबै कार्यहरू राखिनेछ।यस पौराणिक कथालाई समर्थन गर्ने कुनै ऐतिहासिक प्रमाण नभए पनि, अलेक्जेंडर द ग्रेटको अलेक्जान्ड्रियाको स्थापना मिश्र र पुरातन संसारको इतिहासमा महत्त्वपूर्ण घटना थियो।