En el año 1933, un grupo de jóvenes deportistas castellonenses fundaron el Club Náutico de Castellón, fijando el domicilio social en el edificio cuyos bajos ocupaba el entonces diario Heraldo de Castellón en la calle Escultor Viciano.
Al siguiente año, una vez conseguida la autorización de las autoridades del puerto, se comenzó la construcción del primer edificio Social. Sobre cimientos de piedras que echaron los camiones de la naranja en colaboración con los propios socios, se montaron los troncos de madera que constituirían los pilotes para soportar la plataforma, también de madera, donde se ubicó el primer barracón, recordado por los antiguos socios con nostalgia y al que entrañablemente llaman "la caseta" o "la barraca" que con pequeñas reformas posteriores, subsistió como sede social hasta 1962.
En los años 40 se empieza a manifestar la necesidad de un nuevo edificio social, pero los problemas de financiación de las mismas no comienzan a resolverse hasta 1961 año en que dan comienzo las obras del actual edificio de mampostería y cemento. La inauguración oficial del nuevo edificio Social por el entonces Ministro de Información y Turismo, tuvo lugar en junio de 1963, constituyendo el acto un acontecimiento social en aquella época de la vida de Castellón.
La ilusión y el afán de mejorar la sede social han continuado vivos en cada junta que ha pasado a dirigir el Club. Actualmente, el edificio se mantiene, pero se han realizado y se están realizando obras destinadas siempre a mejorar los servicios que el Club destina a los socios y la calidad de la sede social.
En la actualidad el Club cuenta con más de medio millar de socios y un amplia oferta de actividades deportivas relacionadas con el mar. Pesca deportiva, actividades subacuáticas, regatas de cruceros, piragüismo y vela ligera están entre las que con mayor participación cuentan.