Το τμήμα λειτούργησε και αυτό με την ίδρυση της Α.Ε.Π. ΟΛΥΜΠΙΑΣ και σήμερα αγωνίζεται στην Α2 Εθνική κατηγορία. Για τρείς συνεχόμενες αγωνιστικές περιόδους (2000 – 2001, 2001- 2002 και 2002-2003) συμμετείχε στο πρωτάθλημα της Α1 Εθνικής κατηγορίας.
Η συνοπτική πορεία του τμήματος είναι η κάτωθι:
| Αγωνιστική περίοδος | Κατηγορία |
| 1965-1966 | Α’ Εθνική |
| 1969-1970 | Α’ Εθνική |
| 1994-1995 | Β’ Εθνική |
| 1995-1996 | Β’ Εθνική |
| 1996-1997 | Β’ Εθνική |
| 1997-1998 | Β’ Εθνική |
| 1998-1999 | Α2 Εθνική |
| 1999-2000 | Α2 Εθνική |
| 2000-2001 | Α1 Εθνική |
| 2001-2002 | Α1 Εθνική |
| 2002-2003 | Α1 Εθνική |
| 2003-2004 | Α2 Εθνική |
| 2010-2011 | Β’ Εθνική |
Το τμήμα του γυναικείου βόλλεϋ του συλλόγου μας ιδρύθηκε το 1975. Αποκορύφωμα των διακρίσεων για το τμήμα ήταν η περίοδος 1996-1997 όπου κατέκτησε το πρωτάθλημα της Β' Εθνικής κατηγορίας και ταυτόχρονα την ανοδό της στη Α2 Εθνική κατηγορία.
Διακρίσεις του Τμήματος Βόλλεϋ Γυναικών την τελευταία δεκαετία:
Το τμήμα των εφήβων έχει επίσης να επιδείξει πολλές επιτυχίες στα αντίστοιχα Πανελλήνια πρωταθλήματα με τις κατακτήσεις σημαντικών θέσεων. Μερικές από τις πιο πρόσφατες επιτυχίες των τμημάτων αυτών την τελευταία δεκαετία είναι::
| Αγωνιστική περίοδος | Θέση |
| 2002-2003 | 4η Πανελλήνια θέση |
| 2005-2006 | 2η Πανελλήνια θέση |
| 2006-2007 | 4η Πανελλήνια θέση |