Byen ble i antikken kalt . Augustus kalte den . Byen ble et bispesete under Det vestgotiske rike i det sjette århundre og i 1544 et erkebispesete. 712–1162 holdt maurerne byen.