History is one of the reaons Egypt attracted 15 million tourists in 2010. You will find places from ancient Egypt, but also important Muslim historical places.
The Sahaba Amr ibn al 'As (r.a.) conquered Egypt in 640. In 641 he founded Fustat - the new capital of Egypt, where he also built Africa's first Mosque. Fustat is now a part of Old Cairo.