У VII столітті Александрія завойована арабами. Після заснування Каїра в 969 році почався занепад міста. Під час османського завоювання Єгипту (1517) Александрія була сильно зруйнована. Відродилась лише на початку XIX століття за правління Мухаммеда Алі, коли була збудована верф та проритий канал Ель-Махмудія. У 1799 році поблизу невеликого міста Розетта (нині Рашид), недалеко від Александрії було знайдено знаменитий розетський камінь. В 1856 році Александрія була з'єднана залізницею з Каїром. Під час англо-єгипетської війни 1882 року місто піддалось варварському бомбардуванню з боку англійських кораблів. Після окупації Єгипту Великою Британією (1882) місто перетворилось в колоніальний порт, звідки Велика Британія вивозила єгипетську бавовну. В Александрії були зосереджені іноземні банки, компанії, агентства. Порт використовувався як стоянка англійський військових суден. Пізніше місто стало одним з центрів національно-визвольного руху в Єгипті — виступи в 1919-21, 1923-24, 1927, 1930, 1945-48 та 1950-51 роках. Під час Синайської війни коли Єгипет атакував Ізраїль в 1956 році, Александрія знову постраждала від бомбардування під час удару-відповіді Ізраїлю.