Romerne, visigoterne og maurerne kranglet alle om den strategisk posisjonerte byen, som ble plyndret av Sir Francis Drake i 1588 og tatt av erkihøvding Charles i 1707.
Flere grupper for å ta kontroll over byen.