La ciudadela o alcazaba se comenzó a construir en el año 888, siglo IX, en tiempos del emir Abdallah, por los Marines del Estado Federativo de Pechina, siendo su mayor esplendor en época nazarí. Se conoce que su último alcaide fue Ibrahim Abenedir y que éste optó por luchar y defenderla en lugar de venderla a los Reyes Católicos, como hicieron en otros lugares en aquel tiempo. A lo largo de su historia sufrió varias transformaciones importantes, aunque son escasos los restos que han llegado a nuestros días; viendo el perímetro del cerro que rodearon las murallas se deduce que pudo tener hasta quince torres. En la meseta del cerro se conserva un aljibe de planta rectangular junto a un baño de planta cuadrada, también una pequeña ermita construida en el siglo XX y una escultura del religiosa.