Das Castillo de Gibralfaro ist die Ruine einer Burganlage und zählt zu den bedeutendsten historischen Sehenswürdigkeiten der Stadt. Die von Yusuf I. von Granada entworfene Anlage stammt aus dem 14. Jahrhundert und wurde auf der ehemals phönizischen Seite der Stadt errichtet. Von dem dort befindlichen Leuchtturm (spanisch "Faro") erhielt die Anlage ihren heutigen Namen, abgeleitet von arabisch Gebel-Faro (?Felsen des Leuchtturms?).

Von den Burgmauern aus hat man einen einzigartigen Blick über Málaga und auf die Stierkampfarena. Durch die noch vorhandenen Räume und Mauern werden Führungen angeboten. Zudem wird im Zentrum der Anlage eine Ausstellung von Rüstungen, Schwertern und weiteren historischen Gegenständen angeboten. Rund um die Stadtmauern werden Erklärungen über die frühere Arbeit dargestellt. Besichtigt werden kann die Burg dienstags bis sonntags für 2,10 Euro.

Am Fuße der Burg befindet sich die Alcazaba, welche die zur Burg gehörige Festung darstellt.
Der Eintritt für beide Attraktionen, das Castillo de Gibralfaro und die Alcazaba, kostet 3,45 Euro.