La section Water Polo encadre des jeunes de 14 ans et plus. Ce sont des nageurs qui maîtrisent bien la pratique des nages et qui ne sont généralement plus compétitifs.

Le Water Polo offre donc des possibilités aux nageurs qui ne veulent plus continuer la pratique de nage à évoluer dans un autre types de sport nautique qui se pratiquent en groupe.

Le CNBA a participé dans les compétitions de Water Polo depuis 2004. Il a commencé par une équipe cadette qui a pu réaliser des bons résultats dans des tournois organisés par la Fédération Tunisienne de Natation.

Le Club dispose en 2006 de deux équipes: une équipe cadette et une autre senior.