Die Ruine der Burg Gibralfaro ragt auf einem die Stadt beherrschenden Hügel empor. Sie wurde im 14. Jh. zur Verteidigung der Alcazaba erbaut. Auch die befestigte Verbindungsmauer zwischen der Festung und der Burg stammt aus dem 14. Jh. In dem ehemaligen Pulverlager veranschaulicht eine Ausstellung das Leben auf der Burg. Von dem Wehrgang auf der Burgmauer bietet sich ein herrlicher Rundblick auf die Festung, die Stadt und den Hafen.