Misrda Iskandariyaga asos solingani haqidagi eng mashhur afsonada aytilishicha, bu shaharga miloddan avvalgi 331 yilda asos solgan mashhur makedoniyalik bosqinchi Iskandar Zulqarnayn bo'lgan. Afsonaga ko'ra, shoh Sivadagi Amun oraclesiga tashrif buyurgan, u erda u xudoga aylanishini bashorat qilgan. Iskandarning bu bashorati shu qadar hayratga tushdiki, u o'ziga xudo sifatida sig'inishga bag'ishlangan ilm va bilim markazi bo'ladigan shaharni yaratishga qaror qildi. Aytishlaricha, u Nil daryosining Rosetta va Kanopusga ajraladigan joyi yaqinidagi shaharni tanlagan.Afsonaga ko'ra, shahar to'rli dizayn asosida qurilgan bo'lib, katta markaziy maydon va kesishgan ko'chalar muntazam tarmoqni tashkil qiladi. Shahar Misrdagi yunon madaniyatining markazi bo'lishi uchun yaratilgan bo'lib, unda antik davrning barcha asarlari saqlanadigan katta muzey va kutubxona mavjud.Bu afsonani tasdiqlovchi hech qanday tarixiy dalil bo‘lmasa-da, Iskandar Zulqarnaynning Iskandariyaga asos solishi Misr va qadimgi dunyo tarixida muhim voqea bo‘lgan.