Ya que la mayor parte de la Alcazaba fue construida o reformada por los Almohades, casi todos los muros presentan la característica decoración de encintado, tan característica de su arquitectura.