Leta 48 pred našim štetjem Julius Caesar prinesel svojo vojsko v Egipt; V 30. B.C. Rim priključila Ptolomejski kraljestvo. Alexandria ostale komercialne in intelektualno središče v rimskem času in igral pomembno vlogo pri razvoju krščanske cerkve. V tretjem stoletju je mesto utrpelo več nesreč. Cesar Caracalla, sum Egipčanom nelojalnosti, v 215 naročil pokol vseh moških Alexandrians vojaške starosti. Leta 270 je mesto padla na Zenobia, kraljica Palmyra, v bitki, v kateri je umrla polovica prebivalcev. Čeprav jih Rimu ponovi v naslednjem letu, je Alexandria začelo dolgo obdobje upada. Leta 642 je mesto delo muslimanov, ki so vzpostavile nov kapital na mestu, kar je zdaj v Kairu.
Potem, ko je morska pot iz Evrope v Indijo odkril ob koncu 15. stoletja, Alexandria je poslovanje hitro skopneli. V času invazije Napoleona leta 1798, je bila populacija ne več kot 10.000. Mohammed Ali, ki je postal pasha (guverner) iz Egipta leta 1805, zavezala obnovo pristanišča in mesta. Pristanišče je izboljšalo, A kanal na Nilu je bila zgrajena za zagotavljanje svežo vodo in nova stanovanjska območja so zgradili. Alexandria je bil povezan z Kairu jih železnico leta 1856. Rast prometa po odprtju Sueškega prekopa leta 1869 obnovili mesto na položaju pomena.