Am 21. Juli 365 wurde Alexandria durch einen Tsunami verwüstet, der durch das Erdbeben vor Kreta ausgelöst wurde und große Zerstörungen an den Küsten des östlichen Mittelmeers anrichtete. Der Tsunami wurde von dem römischen Historiker Ammianus Marcellinus genau beschrieben. Die ungebrochene Bedeutung der Stadt illustriert eine Bemerkung des Schriftstellers Paianios, der Alexandria im Jahr 379 als „die Mutter ganz Ägyptens“ bezeichnete.