Malaga in southern Spain is one of Europe's oldest continuously inhabited cities. The city was founded in about 770 BC by the Phoenicians. Rome was founded at around the same time. Roman mythology dates the founding of Rome to around 753 BC, although the area had already been inhabited before that time.
You can see when all Europe's major cities first appeared on a new animated map of Europe.