Bajo la protección de la Declaración genérica del Decreto de 22 de abril de 1949, y la Ley 16/1985 sobre el Patrimonio Histórico Español. En el año 1993 la Junta de Andalucía otorgó reconocimiento especial a los castillos de la Comunidad Autónoma de Andalucía.

Fue construido durante el siglo XIV por Yusuf I , sobre un antiguo recinto fenicio que también contenía un faro que da nombre al cerro Gibralfaro (Jbel-Faro, o monte del faro). El castillo fue objeto de un fuerte asedio por parte de los Reyes Católicos durante todo el verano de 1487. Tras el asedio, Fernando el Católico lo tomó como residencia, mientras que Isabel I de Castilla optó por vivir en la ciudad.

Actualmente, el castillo es visitable, y desde él se pueden observar unas magníficas vistas de la ciudad de Málaga, de algunos montes de la cordillera del Rif (en África) y del Estrecho de Gibraltar.