La Alcazaba is op de hoogste heuvels boven de stad gevestigd. Om de restanten van deze versterkte vestiging te bezichtigen, dien je wel eerst een steil pad te beklimmen. Het impressionante fort werd in de 9de eeuw gebouwd door de Romeinen.
Niet ver van het Alcazaba vind je de ruïnes van het Romeinse amfitheater. Momenteel wordt dit gerestaureerd.
