İskenderiye'nin kuruluşuyla ilgili en bilinen efsane, kenti M.Ö. 331 yılında kuranın Makedonyalı ünlü fatih Büyük İskender olduğunu söyler. Efsaneye göre, kral Siwa'daki Amun kehanetini ziyaret etmiş ve burada kendisine tanrı olacağı kehanetinde bulunulmuştur. İskender bu kehanetten o kadar etkilenmiş ki, bir kültür ve bilgi merkezi olacak, kendisine bir tanrı olarak tapınmaya adanmış bir şehir kurmaya karar vermiş. Şehrin yerini Nil'in Rosetta ve Canopus olmak üzere iki kola ayrıldığı noktanın yakınında seçtiği söylenir.Efsaneye göre şehir, büyük bir merkezi meydan ve düzenli bir ızgara oluşturacak şekilde kesişen sokaklardan oluşan bir ızgara tasarımı temelinde kurulmuştur. Şehir, antik çağın tüm eserlerini toplayacak büyük bir müze ve kütüphane ile Mısır'daki Yunan kültürünün merkezi olacak şekilde tasarlanmıştır.Bu efsaneyi destekleyecek hiçbir tarihi kanıt olmamasına rağmen, Büyük İskender'in İskenderiye'yi kurması Mısır ve antik dünya tarihinde önemli bir olaydır.