Legjenda më e njohur për themelimin e Aleksandrisë në Egjipt tregon se ishte pushtuesi i famshëm maqedonas Aleksandri i Madh që themeloi qytetin në vitin 331 para Krishtit. Sipas legjendës, mbreti vizitoi orakullin e Amunit në Siwa, ku u parashikua se do të bëhej zot. Aq i impresionuar ishte Aleksandri me këtë profeci sa vendosi të themelonte një qytet që do të ishte një qendër mësimi dhe dijeje, kushtuar adhurimit të vetvetes si hyjni. Thuhet se ai ka zgjedhur vendin e qytetit afër vendit ku Nili ndahet në dy degë, Rosetta dhe Canopus.Sipas legjendës, qyteti u themelua në bazë të një dizajni rrjeti, me një shesh të madh qendror dhe rrugë të kryqëzuara që formojnë një rrjet të rregullt. Qyteti ishte projektuar për të qenë qendra e kulturës greke në Egjipt, me një muze dhe bibliotekë të madhe që do të strehonte të gjitha veprat e antikitetit.Ndërsa nuk ka asnjë provë historike për të mbështetur këtë legjendë, themelimi i Aleksandrisë nga Aleksandri i Madh ishte një ngjarje e rëndësishme në historinë e Egjiptit dhe botës antike.