Клуб по плувни спортове "Черно море" е учреден през 1988-ма година в град Варна. В него се подготвят деца, девойки и жени, разделени в четири възрастови групи. През 1999-а клубът представя първият воден театър в България "Малката русалка". С началото на новото хилядолетие школата разширява обхвата си, като започва да развива дейност в още два спорта - плуване и водна топка (жени).

За тренировъчните си занимания клубът използва басейн "Приморски".