Vanaf het Alcazaba leidt een steil paadje naar het Castillo de Gibralfaro. Voor wie deze klim niet ziet zitten of niet zo goed te been, u kunt het ook per auto bereiken. Door de belangrijke strategische ligging was dit een uitstekende locatie voor een vesting. Het castillo (kasteel) vindt zijn oorsprong reeds bij de Feniciërs, maar werd in zijn huidige vorm gebouwd in opdracht van de Arabische Yusuf I. Adres: Camino de Gibralfaro, dagelijks geopend van 09.00-18.00u (in de zomer tot 20.00u open).