Ο ΒΑΟ μαζί με τη ΧΑΝΘ είναι οι ιστορικότεροι σύλλογοι στο χάντμπολ της Θεσσαλονίκης. Τη δεκαετία του 80' (1983, 84) ο ΒΑΟ κατέκτησε το κύπελλο Ελλάδας. Τα τελευταία χρόνια το τμήμα βρίσκεται μεταξύ φθοράς και αφθαρσίας.
Έτσι οι παράγοντες του συλλόγου αποφάσισαν να αποδεχθούν την πρόταση του Ηρακλή για συγχώνευση των δύο ομάδων. Ο "γηραιός" θα πάρει τη θέση του ΒΑΟ στη Β' εθνική κατηγορία.