El dominio andalusí de la ciudad fue de casi cuatro siglos, hasta que a finales del siglo pasó a manos de Alfonso VI de Castilla.