Fustat, also Fostat, was the first capital of Egypt under Muslim rule, though it has been integrated into Cairo. It was built adjacent to what is now known as Old Cairo by the Rashidun Muslim general 'Amr ibn al-'As immediately after the Muslim conquest of Egypt in AD 641, and featured the Mosque of Amr, the first mosque built in Egypt.Wikipedia