La ville est fondée en 875 par Abd al Rahmân Ibn Marwan, un descendant d'une famille de muwallad (romane ou wisigothique, convertie à l'islam), en révolte contre l'émir de Cordoue Muhammad I.