A Kr.e. 332-ben Egyiptom földjére felszabadítóként érkező Nagy Sándor alapította, egy kis halászfalu, Rhakotisz helyén, melyről még az Odüsszeia is megemlékezik. Majd Nagy Sándor halála után holttestét visszahozták Alexandriába, ahol arany koporsóba helyezték, majd eltemették. A sírja mai napig ott rejtőzik valahol a város alatt.
A mai Alexandria az ókori város elrendezése szerint épült fel, s kacskaringós utcáival, kávéházaival, és vegyes, egyiptomi–görög–olasz lakosságával, talán Egyiptom egyik leghangulatosabb városa.