Dans le proche Grao- à 4 kilomètres par la côte- on a trouvé les restes matériaux d’un peuplement ibère qui pourrait bien être celui que les grecs nommaient Castalia. Les romains y exploitèrent les mines d’argent. D’eux nous restent des vestiges de villas et nécropoles comme celle de Villamargo.
À partir de 713, les musulmans s’installèrent autour de la colline de la Magdalena. L’attaque du Cid Campeador dans la seconde moitié du XIe siècle poussa les musulmans à construire une alcazaba, dénommée aujourd’hui Château de Fadrell ou «des maures». La cour d’Aragon était si certaine de conquérir la région qu’en 1118 elle concéda la seigneurie du lieu à l’évêque de Tortosa. Elle ne sera finalement prise que en 1233 par les troupes du roi Jaime I, et les terres furent réparties entre les guerriers.
C’est alors que l’évêque de Tortosa réclama le fief de Castellon, une dispute que résolut le “laudo de los tres opbispos” (le jugement des trois évêques) en 1242. Après le soulèvement des mauresques en 1247, n’éyant pas accompli les compromis signés, ils furent expulsés et les chrétiens occupèrent leurs fermes et terres. En 1250, le roi légalise l’occupation des terres de la Plana. Le centre principal de peuplement s’installe alors dans la ferme de Benabarre, dont la principale allée serait sous l’actuelle Rue Mayor. En 1251, toute la population qui était encore sur la Magdalena vient s’installer dans la «Plana». Tous les troisièmes samedis du mois de Carême, les habitants de Castellon célèbrent la fête de la Magdalena en commémoration de ce déménagement.
Au cours de son histoire, Castellon de la Plana changea de propriétaire plusieurs fois pendant les siècles XIII et XIV. Après plusieurs années aux mains de nobles, le roi Jaime II la leur reprit en 1297. Puis il la céda à l’infante Leonor de Castille, mais le mécontentement des habitantsfit que la Courone la reprit et la remit à Enrique de Trastamara lequel la vendit en 1336. Au XIVe, Castellon dut reconstruire ses murailles et se souleva même contre le roi Fernando I d’Aragon.
Pendant la guerre des Germanias, la population s’unit aux rebelles et en fut punie après la défaite. Ce furent les élites qui pendant la Guerre de Succession prirent le parti du perdant, ce pourquoi en 1707 les troupes de Felipe V prirent la ville d’assaut, la châtiant par une forte amande et la démolition de ses murailles.
La « Farola » et un policier local.
L’envahisseur français la prit en 1811 et y resta presque trois ans. En 1833 elle fut déclarée capitale provinciale.
La menace des carlistes fit qu’on y construisit une « Muraille Libérale » pour résister à l’assaut du célèbre général Cabrera. On lui donna alors en 1843 le titre de «ciudad». En 1873 ce fut une des villes qui s’autoproclamèrent «canton indépendant», rébellion qui fut fort courte et sans conséquences. La menace des partisans carlistes qui étaient dans le Maestrasgo proche lui fit conserver ses murailles jusqu’à 1882.
En 1894 eut lieu l’inauguration de son Théâtre Principal.
En juin 1936 le plus grand attentat monumental se produisit dans la ville. La cathédrale gothique fut incendiée puis démolie quelques semaines plus tard. Elle sera reconstruite pendant les décénnies qui suivirent.
A la fin du XXe siècle, la ville se transforma, intégrant des équipements modernes tant dans la ville que dans son Grao.
