Coiffant la colline qui domine la ville se dressent les vestiges du château de Gibralfaro, construit au 14e s. pour défendre l'alcazaba. Le passage fortifié qui relie la forteresse au château date aussi du 14e s. Dans le bâtiment de l'ancienne poudrière, une exposition retrace la vie du château. Superbe panorama sur la forteresse, la ville et le port depuis le chemin de ronde du rempart.