האגדה הידועה ביותר על ייסוד אלכסנדריה במצרים מספרת שהיה זה הכובש המקדוני המפורסם אלכסנדר הגדול שייסד את העיר בשנת 331 לפני הספירה. לפי האגדה, המלך ביקר באורקל אמון בסיווה, שם ניבאו לו שהוא יהפוך לאל. כל כך התרשם אלכסנדר מהנבואה הזו, עד שהחליט לייסד עיר שתהווה מרכז של למידה וידע, המוקדש לעבודת עצמו כאל. אומרים שהוא בחר את האתר של העיר ליד המקום שבו הנילוס מתפצל לשני ענפים, הרוזטה והקנופוס.לפי האגדה, העיר נוסדה על בסיס תכנון רשת, עם רחבה מרכזית גדולה ורחובות מצטלבים היוצרים רשת רגילה. העיר תוכננה להיות מרכז התרבות היוונית במצרים, עם מוזיאון גדול וספרייה שיכילו את כל יצירות העת העתיקה.אמנם אין ראיות היסטוריות התומכות באגדה זו, אך ייסוד אלכסנדריה של אלכסנדר הגדול היה אירוע משמעותי בהיסטוריה של מצרים והעולם העתיק.