Faro Dağı'nın tepesinde yer alan ve Aragon Kralı II. Ferdinand'ın fetihten sonra geçici ikametgahı olarak aldığı Mağribi Gibralfaro Kalesi'nin duvarları üzerinde yürürken harika Malaga şehrinin en güzel manzarasının keyfini çıkarın. Bu büyüleyici kale, 14. yüzyılda Kordoba Halifesi III. Abd al-Rahman'ın emriyle birlikleri barındırmak ve Kasbah'ı korumak için inşa edilmiş olup, biri 17 metre yüksekliğindeki Belediye Başkanı Kulesi olmak üzere sekiz kuleden oluşmaktadır. Fenike kuyusunu, hamamları, asker kışlalarını ve ahırları içerir.