Correva l’anno 1930, quando un gruppo di amici, grandi appassionati di nuoto, iniziarono a sviluppare quella che due anni dopo sarebbe stata ufficialmente costituita come società sportiva con il nome di Club Náutico de Castelló.
Parallelamente a questo, è emersa la sede del CLUB di nuova costituzione, una semplice baracca di legno, e sebbene negli anni sia diventata inutile, ha fornito tanti e ottimi servizi fino a quando non è stata sostituita da un edificio moderno adattato alle esigenze e inaugurato nel 1962, vale a dire 30 anni dopo.
L’inesorabile trascorrere del tempo ha anche fatto sì che quel moderno edificio fosse a sua volta obsoleto, incapace di rispondere al nuovo livello di esigenze sportive richieste dalla società, che ha portato nel 2000 all’avvio dei lavori di costruzione dell’attuale Palazzo Sociale per concludere, pochi anni dopo, questo processo di adattamento intrapreso con un ampliamento dei pontili e della darsena, di cui attualmente gode l’ex Club Nautico di Castelló e oggi, in virtù della concessione datta da SM. il Re Juan Carlos I, l’intitolazione di “Regio” per diventare così Real Club Náutico de Castelló.