Fustat was the first Arab capital in Egypt. It was founded in 641 AD, after the Arabs conquered Alexandria. The Arabs did not want their capital to be so far away as Alexandria, which is why they made Fustat, which was closer, and was on their side of the Nile river.