Fostat (Arabic: الفسطاط) was the first capital city of Egypt under Arab rule. It was built by Amr ibn al-As right after the Arab conquest of Egypt. It was later overtaken by Cairo, which was built to the north of Fostat during the Fatimid reign. Fostat is now Part of the 'Old Egypt' District in Cairo.