Créé en 1961, il s'impose progressivement comme un grand compétiteur de cette discipline. Les frères Ons et Anis Bahri en sont les locomotives avant d'être relayés par Saloua Obba puis par Myriam Mizouni, qui rafle tout sur son passage au niveau tunisien, arabe et africain. Pour sa part, la section de water-polo constituée autour des frères Ben Romdhan remporte plusieurs titres. Cependant, au début des années 1990, la section est dissoute pour limiter les activités du club. En 2008, elle reprend ses activités en recrutant un groupe de nageurs confirmés qui évoluaient au Club africain — Ahmed Mathlouthi, Maroua Mathlouthi et Haythem Abdelkhalek — et en encourageant de jeunes talents.
En février 2016, les dirigeants décident de faire renaître la section de water-polo avec les sections jeunes[1].