Найвищі досягнення «Кастельйона» припадають на 40-ї роки, коли команда постійно брала участь у Прімері. Найкращий результат команди - 4-те місце в Прімері в сезоні 1942/43. Після вильоту з Прімери 1947 року «Кастельйон» переважно грав у Сегунді, тричі піднімаючись у перший дивізіон іспанського футболу, але ніколи не затримуючись там більше, ніж на два сезони.