Sobre el Cerro de Gibralfaro se alzan la fortaleza homónima, Castillo de Gibralfaro y la Alcazába de Málaga, dominan la ciudad, desde la época romana, algunos estudiosos estiman que seguramente su origen primigenio fuera Fenicio, pero al igual que en el caso de las murallas de Marbella, de momento son sólo especulaciones, a falta de vestigios claros. Alcazaba y Castillo se unen por una serie de murallas desde el siglo XIII. Los reyes Católicos, reconocieron la importancia del Castillo de Gibralfaro y elevaron una cruz en la torre del homenaje.