Le Cercle des Nageurs de Polynésie est fondé en 1970 par Achille Drollet (1912-2000), soutenu par Guy D’Esposito (1912-1971) 1er conseiller technique régional affecté en Polynésie Française.
Le Cercle des Nageurs de Polynésie est créé pour répondre aux exigences de la Charte des Jeux du Pacifique qui exige que les compétiteurs retenus soient licenciés en club. Les premières longueurs de natation du club, sous la direction de Guy D’Esposito, se feront dans les piscines des hôtels en attendant l’ouverture du bassin Olympique de Tipaerui en 1971.
La création du Cercle des Nageurs de Polynésie et l’ouverture de la piscine de Tipaerui vont lancer la natation polynésienne sur les talons de la Nouvelle Calédonie, éternel rival des Jeux du Pacifique.
Le club est rattaché à la Fédération Française de Natation jusqu’au 3 décembre 1990 date de la création de la Fédération Tahitienne de Natation.
Dans les années 1983 à 1985 le Cercle des Nageurs de Polynésie fait parler de lui en France avec Laurence Lacombe (1969) qui remporte l’or aux championnats de France cadets et rejoint l’équipe de France junior pour les Championnats d’Europe.
L’année 1985 est la consécration sportive pour le club avec le titre au 100 m nage libre des Championnats de France Élite pour Laurence Lacombe et le record de France du 100 m nage libre (57.23)
Lors des Jeux du Pacifique de 1991 en Papouasie Nouvelle Guinée, la nageuse du CNP et petite sœur de Laurence, Diane Lacombe (1976), récolte 10 médailles d’or et obtient le surnom de « Golden Fish ».
Entre 2011 et 2014 le club diversifie l’offre des activités et se structure avec la création en Août 2014 d’un poste de Directeur Sportif/Entraîneur à plein temps.
En 2015 et 2016 le club retrouve l’élite jeune Française avec la sélection de Nicolas Vermorel en équipe de France Jeune pour participer à deux compétitions européennes majeures de l’été 2015 et aux Gymnasiades à l’été 2016. A ces différentes occasions le club décroche ses 4 premières médailles au titre d’une sélection française en individuel et en relais.
En Août 2015 le club ouvre sa section Sportive Scolaire en partenariat avec le Lycée Paul Gauguin et la Mairie de Papeete, cette même section est reversée en Juin 2017 à la FTN.
Septembre 2016 est l'année de la création de l'école de triathlon du CNP, une nouvelle activité pour accompagner nos jeunes sportifs dans une nouvelle pratique sportive.
La saison 2017/2018 est synonyme du lancement de la section adultes, jeunes de Water-Polo et pour compléter son offre de service le club dispose, depuis le mois de septembre 2018, d'une section Natation Synchronisée.
Suite à une épidémie de COVID qui a mis à mal l'équilibre que le club commencait à trouver, la saison 2021/2022 commence à retrouver une stabilité propice à la performance. Le chemin de performance, au travers des groupes compétitions de natation permet d'offrir un entrainement de qualité en fonction des âges et des niveaux de chacun. Les écoles de natation et de triathlon accueillent une centaines d'enfants qui apprennent en s'amusant !
