What city served as the capital of its province for nearly 1000 years until a Muslim conquest in 641 led to the founding of a new capital, Fustat?
Alexandria