WE'RE SPENDING THREE NIGHTS IN LISBON! Lisbon is continental Europe’s westernmost capital city. The Portuguese capital emerged as a nation state in the early 12th century, but has much longer origins stemming back to ancient Greece and Phoenicia. Greek legends have the city founded and named by Ulysses. The Phoenicians called it Allis Ubbo or "enchanting port".