Крепость Гибральфаро была возведена в 14 веке, по приказу султана Юсуфа, который пожелал укрепить свою власть над городом. Изначально замок выполнял важную роль при завоевании Испании христианами. Позже Гибральфаро являлось тюрьмой для пленных. А 19 в. крепость была уничтожена французской армией.

На данный момент от Гибральфаро остались зубчатые стены, среди которых растут сосны и эвкалипты. В центральном здании находится музей «Инерпретация», который повествует о военной истории Малаги. А поднявшись на вершину холма можно увидеть прекрасный вид на город и порт. Местная флора прекрасна, здесь растут апельсины, оливы, гранаты, лавры и другая растительность.