Fustat, was the first capital of Egypt under Muslim rule. It was built by the 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