Die Ermita de la Magdalena befindet sich auf dem gleichnamigen Berg, der sich über Castellón erhebt. Das Eremitorium stammt aus dem 13. Jahrhundert, nach der christlichen Eroberung von 1233. Die erste urkundliche Erwähnung einer Bußprozession zur Ermita del Castell Vell stammt von 1375, als die Stadt von einer Pestepidemie heimgesucht wurde. Von der ursprünglichen Ermita ist nichts erhalten geblieben, nicht einmal die Erinnerung an ihren genauen Standort.

Der Bau der heutigen Ermita begann 1451 durch einen Mönch des Klosters Santes Creus, volkstümlich als frare barbut bekannt, mit realem Namen Antoni. Er nutzte eine alte, große in den Felsen gehauene Zisterne und errichtete ein Gebäude mit zwei parallelen Schiffen, getrennt durch primitive Bögen und mit Tonnenwölbung überdeckt. Das Eingangsportal mit Rundbogen mit regelmäßigen Steinen wurde 1455 hinzugefügt, die Kapelle 1456 erbaut. Zwischen diesem Datum und 1590 folgten verschiedene Umbauten und Erweiterungen: Der Hochaltar wurde mit einem Holzretabel ausgestattet und die Stallungen für die Pilger wurden erneuert. Die endgültige Form des Komplexes – Ermita-Herberge mit angebautem Turm als Glockenturm – wurde 1758 von Vicente Pellicer festgelegt.

Als Ziel von Bittgängen und Wallfahrten im Mittelalter und in späteren Zeiten verfügte das Eremitorium über Küchen, Speisesaal, Zisternen und Herberge, die der Consell Municipal – Eigentümer von Haus und Ermita Santa Magdalena – regelmäßig wieder aufbaute und reformierte. Neben der Ermita befinden sich die Überreste der Burg, von der ein Mauerabschnitt und zwei Kalkmörtelmauern erhalten sind. Juan Bautista Balbás dokumentierte in seinem Libro de la Provincia de Castellón von 1892 den Fund von Säulensockeln, Münzen und römischen Grabstätten in den tieferen Schichten des Castell Vell; spätere Ausgrabungen brachten Dachziegel und Fragmente von Terra-Sigillata-Keramik ans Licht.

Der Komplex wurde 1996 zum Kulturgut von Interesse erklärt.