Die Burg Santa Bárbara liegt auf einem schroffen, hohen Felsen am Meer. Das Schloss ist von einem Park umgeben, der in seiner heutigen Form erst seit Beginn des 21. Jahrhunderts existiert. Sie erreichen den Schlosshof mit einem Aufzug von der Stadtebene aus. Besucher können die Überreste des Schlosses und den gepflegten Garten sehen.
Die Burg wurde um das 9. Jahrhundert zu typischen Verteidigungszwecken erbaut. Anfangs gehörte es den Mauren. Im dreizehnten Jahrhundert wurde es von der Armee unter dem Kommando von Alfons X. zurückerobert. Der Name der Burg leitet sich vom Namen der Heiligen Barbara ab, die der Patron des Tages war, an dem sie von kastilischen Streitkräften übernommen wurde.
Im 18. Jahrhundert wurde das Gebäude als Gefängnis genutzt. In der zweiten Hälfte des 20. Jahrhunderts wurden die touristischen Werte wahrgenommen und die Einrichtung für Besucher geöffnet.