Alcazaba est une imposante forteresse bâtie au XIe siècle par les Arabes pour défendre la cité, à partir de remplois romains. C'est ici que résidaient les gouverneurs maures. On accède aux hauteurs de l'Alcazaba par un chemin piéton à partir de la plaza de la Aduana. La promenade est charmante et vous permet de déambuler à travers l'ancienne forteresse.