De provinciehoofdstad van vandaag was een favoriete stad van de Mooren en in 1224 maakten ze het zelfs de hoofdstad van een klein taifa, of uit elkaar breken koninkrijk.
De hoofdstad bestond al in de Moorse tijd.