O caminho que sai à direita da entrada da Alcazaba conduz à colina onde fica o castelo criado pelo emir cordobês Abd ar-Rahman I no século 8 e reconstruído nos séculos 14 e 15. De vários pontos do interior do Castillo de Gibralfaro interior tem-se uma linda vista para o mar. É mais recomendável tomar o ônibus que sai da Catedral do que ir a pé, já que há registros de assaltos no trajeto que leva ao castelo.