Най-известната легенда за основаването на Александрия разказва, че известният македонски завоевател Александър Велики е основал града през 331 г. пр. Според легендата царят посетил оракула на Амун в Сива, където му било предсказано, че ще стане бог. Александър бил толкова впечатлен от това пророчество, че решил да основе град, който да бъде център на културата и знанието, посветен на почитането му като божество. Твърди се, че той избрал мястото на града близо до мястото, където Нил се разделя на два ръкава - Розета и Канопус.Според легендата градът е основан въз основа на решетъчен план, с голям централен площад и улици, които се пресичат, за да образуват правилна мрежа. Градът е бил замислен като център на гръцката култура в Египет, с голям музей и библиотека, в които щели да бъдат събрани всички произведения на древността.Въпреки че няма исторически доказателства в подкрепа на тази легенда, основаването на Александрия от Александър Велики е значимо събитие в историята на Египет и древния свят.