Die Zitadelle ist eine oberhalb der Stadt befindliche maurische Festung und Palastanlage. Schon vor der Errichtung der Alcazaba existierten bereits einfach Befestigungsanlagen auf dem markanten Burberg. Die wichtigste stammt aus dem 8. Jhd. In dieser Zeit diente sie unter anderem als Gefängnis. Die Alcazaba wurde Mitte des 11. Jhd. von einem Zieriden-Sultan errichtet.