Romanos, visigodos y moros se pelearon por la ciudad estratégicamente ubicada, que fue saqueada por Sir Francis Drake en 1588 y tomada por el archiduque Carlos en 1707.
La ciudad fue capturada por Walter Raleigh en 1565.