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.
Byen ble erobret av Walter Raleigh i 1565.