В 639 полководец халифа Омара Амр ибн аль-Ас с 8000 воинов-мусульман окружил город, и после семимесячной осады, в ходе которой осаждающие едва не погибли от наводнения на Ниле, город был взят штурмом. На месте укреплений, построенных мусульманами, был заложен Старый Каир.