El Castillo de Santa Bárbara está situado sobre una roca alta y escarpada que bordea el mar. El castillo está rodeado por un parque, que en su forma actual sólo existe desde principios del siglo XXI. Puede llegar al patio del castillo en ascensor desde el nivel de la ciudad. Los visitantes pueden ver los restos del castillo y el cuidado jardín.
El castillo fue construido alrededor del siglo IX con fines típicos de defensa. Inicialmente, perteneció a los moriscos. En el siglo XIII fue reconquistada por el ejército al mando de Alfonso X. El nombre del castillo proviene del nombre de Santa Bárbara, que fue la patrona del día en que fue tomado por las fuerzas castellanas.
En el siglo XVIII, el edificio comenzó a utilizarse como prisión. En la segunda mitad del siglo XX se notaron sus valores turísticos y se abrió la instalación a los visitantes.