We are used to talking about the creation of the Portuguese nation as originating in Lisbon, but while the capital city of Portugal is definitely a great economic hub and cultural center, there are other cities whose history dates back to time immemorial.