De bezienswaardigheid Castillo de Gibralfaro in Malaga (Gibralfaro kasteel/fort) is gelegen boven het Alcazaba en is verbonden door een pad aan de oostzijde van het Alcazaba. Het werd gebouwd in de 14de en 15de eeuw door de islamitische koning Yusuf, op de plek van een Fenicische vuurtoren bekend als Yabal-Faruk, en een oudere moslim kasteel gebouwd door Abdar-Rahman I. De naam is afgeleid van het Arabische woord Yabal (berg) en het Griekse woord Faruk (de vuurtoren). Het kasteel werd gebouwd als een vesting om de Alcazaba te verdedigen. Binnen de muren stond ooit een moskee. Er zijn ook stortbak putten, bakker ovens, uitkijk torens en het gebouw van een oude kruitmagazijn.