De Alcazaba staat in verbinding met Castillo de Gibralfaro. Om dit kasteel te kunnen bereiken, moet je een steile klim naar boven maken, maar het uitzicht maakt de klim wel waard. In het kasteel kun je bovenop de muren lopen, net zoals de wachters vroeger hun ronde liepen.