Найвідоміша легенда про заснування Олександрії розповідає, що місто заснував у 331 році до н.е. знаменитий македонський завойовник Олександр Македонський. Згідно з легендою, цар відвідав оракул Амона в Сіві, де йому було передбачено, що він стане богом. Олександр був настільки вражений цим пророцтвом, що вирішив заснувати місто, яке стало б центром культури і знань, присвяченим поклонінню собі як божеству. Кажуть, що він вибрав місце для міста поблизу місця, де Ніл розділяється на два рукави, Розетту і Канопус.Згідно з легендою, місто було засноване на основі сітчастого плану, з великою центральною площею і вулицями, що перетинаються, утворюючи правильну сітку. Місто було задумане як центр грецької культури в Єгипті, з великим музеєм і бібліотекою, де були б зібрані всі твори античності.Хоча немає жодних історичних доказів, що підтверджують цю легенду, заснування Александрії Олександром Македонським було значною подією в історії Єгипту та античного світу.