En 1961, une convention est signée par Roger Le Gall, Président du C.N.P. et Maurice Herzog, Secrétaire d'Etat à la Jeunesse et aux Sports pour la construction d'une piscine dont la gestion sera confiée au Club des Nageurs de Paris et le 4 novembre 1963 le C.N.P. a son bassin, l'actuel bassin de 25m. Le 9 novembre 1967, le C.N.P. disposait d'un second bassin dit expérimental en raison de sa couverture amovible en toile et de son mur de séparation qui constituaient des défis techniques et des premières à l'époque. En 1989, L'Etat recède à la Mairie de Paris les installations construites sur les terrains de la Ville. Sur le plan sportif, le C.N.P. revient au tout premier plan et, 54ème club français en 1963, il est 5ème en 1967 et restera dans les 10 premiers clubs français jusqu'au début des années 1990.