A Ermita da Magdalena ocupa o monte com o mesmo nome, que se ergue sobre Castellão. O eremitério tem a sua origem no século XIII, após a conquista cristã de 1233. A primeira referência documental a uma procissão de penitência que chegou até a ermita do Castell Vell data de 1375, quando a cidade sofria uma epidemia de peste negra. Nada se conservou daquela ermita primitiva, nem sequer a lembrança da sua localização exata.

A construção da ermita atual começou em 1451, obra de um frade do Mosteiro de Santes Creus conhecido popularmente como o frare barbut, de nome real Antoni. Aproveitou uma antiga cisterna de grandes proporções escavada na rocha e ergueu um edifício estruturado em duas naves paralelas separadas por arcos rudimentares, coberto com abóbada de canhão. O pórtico de entrada, com arco de meio ponto de aduelas regulares, foi acrescentado em 1455, e a capela foi construída em 1456. Entre essa data e 1590 sucederam-se diversas obras de reforma e ampliação: dotou-se o altar-mor de um retábulo de madeira e reedificaram-se as cavalariças para o serviço dos peregrinos. A forma definitiva que apresenta hoje o conjunto —ermita-hospedaria com torre adossada que funciona de campanário— foi estabelecida em 1758 por Vicente Pellicer.

Como destino de rogativas e peregrinações durante a Idade Média e em épocas posteriores, o eremitério dispunha de cozinhas, refeitório, cisternas e hospedaria, que o Consell Municipal —proprietário da casa e ermita de Santa Magdalena— reconstruía e reformava periodicamente. Junto à ermita encontram-se os restos do castelo, do qual se conservam um troço de muralha e dois muros de alvenaria. Juan Bautista Balbás, no seu Libro de la Provincia de Castellón de 1892, documentou o achado nos estratos inferiores do Castell Vell de fundações de colunas, moedas e sepulturas romanas; escavações posteriores trouxeram à luz tégulas utilizadas em enterramentos e fragmentos de cerâmica sigillata.

O conjunto foi declarado Bem de Interesse Cultural em 1996.