In cima alla collina che domina la città, si ergono le vestigia del castello di Gibralfaro, costruito nel XIV sec. a difesa dell'alcazaba. Anche il passaggio fortificato che collega la fortezza al castello risale al XIV sec. Nell'edificio dell'antica polveriera una mostra ripercorre la vita del castello. Dal cammino di ronda dei bastioni si gode uno splendido panorama sulla fortezza, la città e il porto.