Die Festung befindet sich auf der Spitze einer Anhöhe von 38 Metern über dem Meeresspiegel an der Flussmündung  des “Fuengirola” Flusses. Sie wurde von Abderramán III. Mitte des 10. Jahrhunderts erbaut und 1487 während der Eroberung durch die katholischen Könige fast vollständig zerstört. Später, im 18. Jahrhundert, wurde die Festung wieder aufgebaut, um den Schmuggel, unter dem diese Region leidete, einzudämmen.

Heute hat sich die Festung in einen Schauplatz für verschiedene Festlichkeiten, wie z. B. Das “Festival Ciudad de Fuengirola” verwandelt. Die Umgebung der Festung, mit ihren Gärten und wunderbaren Aussichten, macht diesen Ort zu einem verpflichtenden Halt für alle Besucher.