Die ab 1040 auf einem Hügel über der Stadt errichtete Festung ist eine der bedeutendsten in Spanien erhaltenen moslemischen Wehrbauten. Der Blick auf die den Hügel erklimmenden Mauerruinen, bei dem man die teilweise mit römischen Säulen und Kapitellen verzierten Tore wahrnehmen kann, ist überwältigend. Man sollte sich nicht die arabischen Gärten mit ihren vielen Blumen und den herrlichen Ausblick auf die Stadt und den Hafen entgehen lassen.