La società fu fondata il 20 luglio 1922 e la sua prima partecipazione ad un campionato di Primera División avviene nella stagione 1941-42. Nel 1972 si registra il maggior successo del club, il secondo posto nella Copa del Rey in seguito alla finale persa contro l'Athletic Club. Seguono poi diversi anni in serie minori fino alla promozione in Segunda División nel 2005-06. Una grave crisi finanziaria, iniziata nel 2009, porta il club in Tercera División.
- Il 20 luglio del 1922, dalla fusione con la Sociedad Deportiva Cervantes Fútbol Club nasce il Club Deportivo Castellon.
Inizia a giocare nel Campionato Regionale Valenciano.
1928-29 3º nel Gruppo B di Segunda División. Retrocesso in Tercera División. Vince il Campionato Regionale Valenciano
1929-301º nel Gruppo V di Tercera División. Promosso in Segunda División dopo aver vinto gli spareggi promozione. Vince il Campionato Regionale Valenciano
1932-33 - 10º in Segunda División. Retrocesso in Tercera División. Però a seguito di alcuni scontri avvenuti sul proprio campo fu escluso dalla federazione a giocare nei tornei nazionali fino al 1939.
1940-41 1º nel Gruppo II di Segunda División, 4º nel Gruppo Promozione. Promosso in Primera División dopo aver battuto nello spareggio il Real Zaragoza.
Il Nou Estadi Castalia completato nel 1987, è il risultato dei lavori di restaurazione del vecchio Estadio Municipal de Castalia, ha una capienza di 16.000 posti tutti a sedere e dimensioni di 102 x 70 m. Prima di quella data il Castellón disputava le sue partite casalinghe nel Sequiol.
.svg){kind=small}
Bianco, nero
Castellón de la Plana
Spagna
Johan Plat
Wikimedia Commons contiene immagini o altri file su Club Deportivo Castellón
