According to u/tywindevillena: The oldest provincial cities of Spain are Huelva, Cádiz, and Jaén: “Cádiz is frequently considered the oldest city in Europe. It was founded by the phoenicians, who named their settlement Gadir, somewhere in the 11th century BC.” Hat tip: u/fulanax.

Very interesting