Club Deportivo Castellón mang tên thành phố thuộc vùng Valencia của Tây Ban Nha. Lịch sử chính thức xác định ngày thành lập là 20/7/1922, từ tiền thân SD Cervantes.
Từ áo trắng tới sọc đen
Đại hội Cervantes chấp thuận tên đội gắn với Castellón, rồi sử dụng tên Club Deportivo Castellón. Phương án phối xanh lá, cam và xanh biển ban đầu khó thực hiện vì chi phí, nên đội thi đấu bằng áo trắng.
Năm 1925, các sọc đen dọc được thêm vào để phân biệt với Valencia, đội cũng mặc áo trắng. Từ đó hình thành trang phục albinegro, nghĩa là trắng–đen, đặc trưng của câu lạc bộ.
Castalia và trận chung kết năm 1973
Castellón lên Primera năm 1941 và đứng thứ tư mùa 1942–1943. Sân Castalia khai trương ngày 4/11/1945 trong trận gặp Atlético Aviación, thay cho sân Sequiol.
Sau khi trở lại giải cao nhất năm 1972, đội vào chung kết cúp mùa 1972–1973 nhưng thua Athletic Bilbao 0–2 tại sân Manzanares. Thế hệ này có Del Bosque và Planelles. Đây là ngôi á quân cúp, cần phân biệt với các lần thăng hạng và vị trí tại giải vô địch.
