Found on the hill of the same name and sat proudly above the Alcazaba, the history of the Gibralfaro Castle is intricately linked to the Islamic citadel that it clings to. The soldiers of the Islamic rulers were housed here, and the castle provided an extra layer of security for the hugely-important fortress. The views from here are marvellous, and an interpretation centre will help you get to grips with the long and storied history of Málaga.