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 town was captured by Walter Raleigh in 1565.