Su nacimiento se lo debemos a un grupo de aficionados capitaneados por Gustavo Julio Navarro Jaimez, quien durante su estancia en Madrid como estudiante aprendió a practicar la natación reglamentada a las órdenes del que fue gran entrenador español Enrique Granados. Además de Julio Navarro, conformaron ese primer núcleo de pioneros, su hermano Sebastián, José Feo Perdomo, Vicente Diaz Navarro. Manuel Bonnet Molowny, German Pirez, Manuel Abreu, Francisco Tuñon, Carlos Fleitas, Antonio Hernández Pulido, Manuel Marrero Pérez y Fernando Navarro Valle y Guillermo Wyttembach García y algunos otros, todos ellos participantes en travesías en nuestra playa de las Canteras en los años 30.

A partir de su fundación, el Club se instala para la práctica deportiva en la piscina del Hotel Metropole, entonces de 20 metros, probablemente la primera piscina de la isla, gentilmente cedida por la Dirección del mencionado Hotel, que le dio el nombre al Club.

Los éxitos deportivos pronto vendrán. En aquella época, los Campeonatos de España se disputaban por regiones y no por clubes, por lo que a instancias del Club Natación Metropole, se constituye la Federación Canaria de Natación en cuyos equipos, la presencia de los nadadores del Club Natación Metropole fue muy importante.

En 1935 Canarias debuta como región en los Campeonatos de España disputados en Valencia, con presencia casi exclusiva de nadadores del Metropole, como Enrique Martínez, Fernando Navarro Valle, Julio Navarro, Ricardo Quesada, Sebastián Navarro, José Sánchez y Antonio Hernández Pulido para los saltos.

En el año 1.941 y contra todo pronóstico, Canarias se proclama Campeona de España Absoluta de Natación en Palma de Mallorca. Con presencia de nadadores del Club Natación Metropole como Roque Díaz, Fernando Navarro Valle y José Feo como delegado-entrenador.

A partir de esa fecha la progresión de la natación canaria y de nuestro Club es ascendente, lo que motiva al Ayuntamiento de Las Palmas de Gran Canaria a construir la piscina municipal del Parque Doramas que recibiría el nombre de “Julio Navarro”, nombre propuesto por Armando Vera Trujillo en sus artículos de “La Provincia” en aquella época. Las dimensiones eran de 33,33 metros de largo y 14 metros de ancho, que permitía 7 calles de 2 metros y una profundidad que iba desde el 1.10 al 3.70, para la torre de Saltos, lo cual era un lujo para los nadadores de antaño. Así mismo el Hotel Metropole alarga su piscina hasta los 25 metros haciéndola reglamentaria. Se realizaban entrenamientos al mediodía en “Julio Navarro” y por la tarde en la del Hotel Metropole, más conocida como Lido Metropole, que ya se había alargado hasta los 25 metros reglamentarios y agua salada.

En los años sesenta, el Hotel es comprado por el Ayuntamiento, lo que crea la necesidad de buscar otra sede para el Club. Comienza una lucha titánica por la Directiva de entonces en conseguir una Concesión en la Zona Marítimo-Terrestre frente a los Salesianos. La tramitación fue durísima y los inconvenientes parecían insalvables.

El entonces presidente, Luis Piernavieja del Pozo inició las negociaciones con Rafael Picó, por entonces presidente de la Junta del Puerto, al que le unía una buena amistad. Rafael Picó despachó los informes requeridos de manera favorable y después de múltiples contactos de los directivos en Madrid, se consiguió lo que parecía imposible.

Inmediatamente se lanzaron 1.000 cédulas de socios Propietarios al precio de 6.000 ptas. cada una, para el inicio de las obras y con la ayuda de la Delegación Nacional de Deportes consistente en una aportación económica importante, fue posible la culminación de la construcción de la que hoy día es una de las entidades más importantes en su modalidad en España. La inauguración oficial de las nuevas instalaciones tuvo lugar el 18 de Abril de 1.965 con la primera jornada del Encuentro Internacional de Natación “España-Italia”, en el que España venció a Italia por primera vez en este deporte.

Y a partir de esa fecha las instalaciones continuaron su desarrollo, hasta llegar al estado actual, con dos piscinas reglamentarias de 50 metros, una de 25 metros y Torre de Saltos, además de otras instalaciones complementarias como pistas de tenis, pádel, gimnasio, sala de judo entre otras, lo que ha permitido al club ser sede de múltiples competiciones oficiales a nivel local, nacional e internacional.