На месте современного города находилось древнее селение, получившее в VII веке арабское название Эль-Фостат — «шатёр» (построенная в селении в 642 году первая мечеть по внешнему виду походила на шатёр). В 969 году был основан город, получивший название Миср-эль-Кахир, где Миср — древнее семитское название Египта, Кахир — «крепость», а также «непреодолимый, победитель, побеждающий» — очевидно, таким виделся город его современникам[7].