Wzniesiony w XIV wieku przez muzułmańskiego władcę Jusufa I na wcześniej znajdujących się tu zabudowaniach fenickich. Położony jest na górze wznoszącej się na wysokość 131 m n.p.m. Połączony jest przejściem z fortyfikacją Alcazaba. Od powstania do 1925 roku pełnił funkcję militarną. Po zdobyciu przez Hiszpan Malagi zamek został rezydencją króla Ferdynanda II Katolickiego oraz jego żony Izabeli. Z jego szczytu można podziwiać panoramę miasta, a przy pięknej pogodzie zobaczyć Gibraltar i góry Atlas.