Byen ble opprinnelig grunnlagt av kartagerne. I 4. århundre var den bispesete. I løpet av det 7. Eller 8. århundre kom den under maurisk herredømme. Kjent dels som , dels som vokste den fram som et viktig handelssenter i løpet av Middelalderen. Under den spanske Reconquista ble den erobret av Alfonso II og ble en del av kongedømmet Aragón.