Sobresortint per sobre de l'Alcassaba és el castell de Gibralfaro, construït en el segle 14 a protegir la fortalesa. Hi ha una zona d'exposició conèixer la seva història a l'interior. El cafè a l'aire lliure és un gran lloc per gaudir de les vistes panoràmiques.