Днешната столица на провинцията е била любим град на маврите и през 1224 г. те дори са я превърнали в столица на малка тайфа, или отцепило се кралство.
Столицата е съществувала още през времето на маврите.