48 BC Julijus Cezaris išvedė savo kariuomenę į Egiptą; 30 P.m.ē. Roma pridėtas Ptolemaja karalystę. Aleksandrija liko komercinės ir intelektinės centras per Romos laikotarpiu ir suvaidino svarbų vaidmenį krikščionių bažnyčios plėtrai. Trečiajame amžiuje miestas patyrė keletą nelaimių. Imperatorius Karakala, įtarti neištikimybės egiptiečius, 215 užsakiau visų vyrų Aleksandrijos apie šaukiamojo amžiaus žudynes. 270 Miestas sumažėjo iki Zenobia karalienė Palmyra, mūšyje, kuriame pusė gyventojų mirė. Nors atsiėmė Romos kitais metais, Aleksandrija pradėjo ilgą laiką mažėja. Be 642 Miestas buvo priimtas musulmonų, kurie sukūrė naują kapitalą tuo, kas yra dabar Kairas svetainėje.
Po jūros kelias iš Europos į Indiją buvo atrastas ne iš 15-ojo amžiaus pabaigoje, Aleksandrijos komercijos sparčiai mažėjo. Pasibaigus Napoleono invazijos 1798 metu, gyventojai buvo ne daugiau nei 10.000. Mohammedas Ali, kuris tapo Pasha (valdytojas) iš Egipto 1805, įsipareigojo į uostą ir miestą atkūrimą. Uostas buvo patobulintas, kanalas prie Nilo buvo pastatytas pateikti šviežią vandenį, o nauji gyvenamieji plotai buvo pastatytas. Aleksandrija buvo susijusi su Kairas geležinkelio 1856 metais Eismo po Sueco kanalo atidarymo 1869 augimas atkurta miestą į svarbius padėtį.