Cadiz is one of the oldest continually inhabited cities in all of Europe, with evidence of Phoenicians living here as early as 12,000 BC. It is built on an island connected to the Spanish mainland by modern bridges but the Old Town area still retains the same medieval charm it has had for centuries. But it also has nice beaches – a place of many layers.