Het Gibralfaro-kasteel bevindt zich op wandelafstand van de Alcazaba. Het Arabische kasteel is op een hoge heuvel gevestigd en dateert uit de 14de eeuw. Het werd in opdracht van Yusuf I gebouwd. Vanaf het kasteel kan je genieten van een prachtig uitzicht over de stad.
