ตำนานที่รู้จักกันดีที่สุดเกี่ยวกับรากฐานของอเล็กซานเดรียในอียิปต์บอกว่าเป็นผู้พิชิตชาวมาซิโดเนียที่มีชื่อเสียง Alexander the Great ผู้ก่อตั้งเมืองนี้ใน 331 ปีก่อนคริสตกาล ตามตำนาน กษัตริย์ได้ไปเยี่ยมคำทำนายของ Amun ใน Siwa ซึ่งเขาได้รับคำทำนายว่าเขาจะกลายเป็นเทพเจ้า อเล็กซานเดอร์ประทับใจกับคำทำนายนี้มากจนเขาตัดสินใจที่จะหาเมืองที่จะเป็นศูนย์กลางของการเรียนรู้และความรู้ซึ่งอุทิศให้กับการบูชาตัวเองในฐานะเทพเจ้า กล่าวกันว่าเขาได้เลือกที่ตั้งของเมืองใกล้กับจุดที่แม่น้ำไนล์แยกออกเป็นสองสาขา คือ แม่น้ำโรเซตตาและแม่น้ำคาโนปุสตามตำนาน เมืองนี้ก่อตั้งขึ้นบนพื้นฐานของการออกแบบตารางโดยมีพลาซ่ากลางขนาดใหญ่และถนนที่ตัดกันเป็นตารางปกติ เมืองนี้ได้รับการออกแบบให้เป็นศูนย์กลางของวัฒนธรรมกรีกในอียิปต์ โดยมีพิพิธภัณฑ์และห้องสมุดขนาดใหญ่ซึ่งเป็นที่เก็บผลงานโบราณทั้งหมดแม้ว่าจะไม่มีหลักฐานทางประวัติศาสตร์ที่สนับสนุนตำนานนี้ แต่การก่อตั้งอเล็กซานเดรียของอเล็กซานเดอร์มหาราชเป็นเหตุการณ์สำคัญในประวัติศาสตร์ของอียิปต์และโลกยุคโบราณ