Romans, Visigoths, and Moors all squabbled over the strategically positioned town, which was sacked by Sir Francis Drake in 1588 and taken by Archduke Charles in 1707.
The Moors drove the Romans out of town.