Lisbon is one of the oldest cities in the world, and one of the oldest in Western Europe, predating other modern European capitals such as London, Paris and Rome by centuries.