Fostat (الفسطاط) est le nom arabe d'une ville antique aujourd'hui incluse dans la mégapole du Caire. Elle s'appelait auparavant Memphis et fut la capitale de l'Ancien Empire pharaonique. Du I au VII siècle après Jésus-Christ, la ville devint chrétienne. En 641 enfin, elle fut rebaptisée Fostat et devint arabe et musulmane. Au , elle prit le nom d'Al-Qahira ("la Victorieuse").