Cairo was founded in the 10th century close to where the ancient city of Memphis once stood. Today, it is one of the world's most densely populated cities at 7.8 million inhabitants.