Selon les précisions apportées par l'article consacré à la construction de la piscine olympique dans la revue Techniques et Architecture de mars 1969, l'équipement est édifié dans la partie centrale du parc départemental, sur l'ancienne île de Marante, dans une zone foncière réservée à la municipalité de Colombes. Elle est implantée le plus possible en aval, de manière à réserver vers l'amont des terrains nécessaires à d'autres activités sportives. Dans le programme initial étaient en effet prévus, en sus de la piscine, des tennis couverts, des terrains de basket-ball, un bassin pour le rowing-club, un restaurant surplombant la darse, une patinoire et des parkings pour 350 à 400 voitures.

Henry Pottier (1912-2000) réalise le bâtiment abritant la piscine composé de trois volumes s'imbriquant les uns dans les autres. Né à Vernon (Eure), cet architecte, qui fréquente les ateliers de Victor Laloux, Charles Lemaresquier et Alfred Audoul à l'Ecole nationale supérieure des Beaux-Arts, en sort diplômé en 1937 et remporte le Premier second Grand Prix de Rome en 1944. Après la Seconde guerre mondiale, il travaille durant dix ans à la reconstruction de sa ville natale et à celle d'Evreux, dont il érige la préfecture et la cité administrative. A partir des années 1960, il concentre son activité sur la région parisienne, où il dresse les plans de nombreux équipements, comme les hôpitaux Béclère (Clamart), Henri-Mondor (Créteil) et celui du Val-de-Grâce (Paris, 5e). Il participe également à des aménagements de plus vaste échelle : en 1959, il s'associe à Raymond Lopez pour concevoir le quartier du Front de Seine (Paris, 15e), marqué par des immeubles de grande hauteur (IGH).

La piscine olympique conçue par Pottier comprend un bassin olympique de 50 x 21 m, avec des plongeoirs dont l'un culminant à 10 m de haut et un bassin d'apprentissage de 25 sur 8 m. Les plages s'ouvrent vers l'extérieur par des panneaux vitrés, qui donnent accès à un solarium. Les gradins entourant les bassins peuvent accueillir 500 à 600 personnes. La particularité est que l'entrée des nageurs s'effectue au niveau supérieur, où se trouvent les caisses et où sont distribués les cabines et des vestiaires-porte-habits. Les sanitaires et les douches sont situés au niveau intermédiaire. Le plongeoir de 10 m est accessible par un ascenseur.

La piscine est inaugurée le 15 février 1969 par Dominique Frelaut, conseiller général des Hauts-de-Seine et maire de Colombes.