C’est un des restes de fortifications parmi les plus anciens qui soient connus. Dans ces restes certains éléments laissent penser qu'ila été par les phéniciens et postérieurement par d'autres civilisations.

On a la certitude qu’il fut occupé par les arabes et postérieurement par les chrétiens, servant "prison- évêché des rebelles mauresques". Selon Diego Vázquez Otero, beaucoup sont ceux qui se demandent si ce ne sont pas les restes de l'ancienne « Odyscia », où ont eu lieu les prodigieuses aventures d'Ulysse, roi d'Itaque pendant un de ses voyages le long de ces côtes. Le château porte le nom de la reine Zalia, dont on disait qu’elle descendait de temps en temps pour se baigner dans la rivière. Il existe une légende chrétienne, qui raconte que l'évêque de Malaga, Salia Patricio effectua un voyage à la ville pour convertir ces gens, mais qu’il n'y arriva pas.

Comme punition, le Seigneur fit ouvrir le sol et en fit sortir des serpents qui mordaient pendant la journée les habitants de Salia. Les habitants durent s'enfuir du lieu et le village resta désert jusqu'aujourd'hui.

BIBLIOGRAPHIE : Châteaux et paysages de Malaga, de Diego Vázquez Otero.