Ιδρύθηκε το 1990 με τμήμα κοριτσιών και τον επόμενο χρόνο και με τμήμα αγοριών. Από το 1991 ? 93 αρχίζει να καθιερώνεται το ετήσιο διεθνές τουρνουά για κορίτσια με αξιόλογες συμμετοχές από Ελλάδα και εξωτερικό, ΤΣΣΚΑ Σόφιας, Student Nis, Άρη, Φιλαθλητικό, Ε.Α. Λάρισας, Αστέρας Καβάλας, Π.Α.Ο.Κ., ΓΑΣ Έδεσσας, Ζαφειράκης Νάουσας, Αρχέλαος Κατερίνης. Η ομάδα πάντα καταλάμβανε μία από τις 4 πρώτες θέσεις της βαθμολογίας και συμμετείχε επίσης με επιτυχία σε τουρνουά σε Βουλγαρία - Γιουγκοσλαβία.