Το 1997 ο ΚΟΗ ίδρυσε το τμήμα της "Συγχρονισμένης Κολύμβησης", ένα τμήμα που απευθύνονταν αποκλειστικά σε κορίτσια·. Με απόφαση της Παγκόσμιας Ομοσπονδίας Κολύμβησης (FINA) το καλοκαίρι του 2017, το άθλημα μετονομάστηκε σε Καλλιτεχνική Κολύμβηση
Η Καλλιτεχνική Κολύμβηση είναι το πιο θεαματικό άθλημα του υγρού στίβου. Από το 1977 είναι ολυμπιακό άθλημα και περιλαμβάνει ατομικά και ομαδικά αγωνίσματα. Σαν τεχνικό αγώνισμα συνδιάζει κολύμβηση, ελαστικότητα (ενόργανη), αρμονία και χορευτικές φιγούρες (μπαλέτο). Απαιτεί δύναμη, αντοχή, ευλυγισία και χάρη καθώς και ιδιαίτερη αντοχή στην αναπνοή.
Όλα τα παραπάνω εφαρμόζονται μέσα και έξω από την πισίνα και με τη μουσική, την αρμονία, τις χορευτικές φιγούρες, το γλίστρημα μέσα στο νερό δημιουργείται ένα περίτεχνο και ελκυστικό θέαμα για τους φιλάθλους.
Η Καλλιτεχνική Κολύμβηση του ΚΟΗ λειτουργεί συστηματικά από τον Απρίλιο του 1998 με την πρόσληψη της πολύπειρης πρωταθλήτριας - προπονήτριας της Εθνικής Γεωργίας - Εθνικής Ελλάδος κ. Λέλα Μαμιαούρι. Στο πλευρό της, η παλιά πρωταθλήτρια του ΚΟΗ, Πέλα Λιαδάκη.