La historia del Club Natación Castalia-Castellón Costa Azahar se remonta hasta el año 1981. Tras 11 años de conocida trayectoria deportiva, en el año 1991, se fusionan el Club Natación Castalia y el Club Natación Castellón, naciendo a partir de entonces nuestro club, y siendo entonces cuando despega definitivamente el nivel deportivo del equipo tanto en el ámbito Autonómico como Nacional.
A partir del año 1992, y temporada tras temporada, somos líderes en la Comunidad Valenciana (según tabla FNCV) y actualmente tanto nuestro equipo femenino como el masculino militan en la Primera División Nacional, considerándosenos uno de los mejores clubes del ámbito estatal.
El Club Natación Castalia-Castellón Costa Azahar, es la cuna de muchos de los componentes de la Selección Valenciana, aportando también nadadores a la Selección Nacional, y teniendo entre nosotros a grandes campeones que han participado en el Campeonato del Mundo y Olimpiadas, citando entre otros a José Luis Ballester, David Ortega, Moisés Negrón, y más recientemente, nuestra bronce paralímpica Ariadna Edo.
Este año 2016 cumplimos 25 años con las ilusiones intactas y las ganas de seguir mejorando y marcarnos nuevos retos, como por ejemplo será la creación para la temporada 2016-2017 de las secciones de natación adaptada y paratriatlón. Desde el club estamos convencidos que será un nuevo éxito de nuestra entidad y que en un breve espacio de tiempo seremos un referente de estas dos modalidades en el deporte adaptado.