El embrión del Club de Mar fue gestado en el año 1948 por unos ciento cuarenta aficionados que se agruparon para organizar el deporte náutico en Almería. El tesón puesto en la empresa les llevó a crear en pocos años un centro de actividades náuticas y un centro de reunión para iniciativas sociales, recreativas y culturales, único en su género en Almería.
El primer edificio social fue levantado en Mayo de 1955 en el Barrio de Pescadería, sirvió al Club de Mar para ganar por dos años consecutivos el prestigioso y ya extinguido “Premio Nacional Virgen del Carmen” destinado a entidades deportivas más sobresalientes.
Superada aquélla difícil etapa inicial, el Club de Mar centró sus objetivos, a partir de los años 70 en poner las bases de un auténtico semillero de deportistas. El primer paso fue la consolidación del propio Club consiguiendo un número alto y estable de asociados que permitió el saneamiento de su economía.
Paralelamente, se llevaron a efecto unas modernas instalaciones deportivas dotadas de piscina, gimnasio, vestuarios, pantalanes flotantes y almacenes para pertrechos y se puso en marcha la Escuela de Vela, con dos clases de iniciación (Optimist y Cadete), y flotillas de Snipe, Europa, TDV, Laser y Cruceros. Más adelante estableció una Escuela de Deportes para impartir cursos de natación, buceo, esquí y otras especialidades.
En los siguientes años, el Club de Mar logró un palmarés deportivo importante en resultados y en organización de eventos deportivos, que lo acreditaron como uno de los más destacados clubes náuticos en Andalucía y en España.