Ο Βυζαντινός Αθλητικός Όμιλος (Β.Α.Ο.) διατηρεί τμήμα ποδοσφαίρου με μακρά ιστορία, καθώς ο σύλλογος ιδρύθηκε το 1926 από πρόσφυγες της Κωνσταντινούπολης στη Θεσσαλονίκη.
Ο σύλλογος δραστηριοποιείται κυρίως στο ποδόσφαιρο 5×5.
Λειτουργούν τμήματα υποδομής και αθλητικής ανάπτυξης για την εκμάθηση του αθλήματος σε νεαρές ηλικίες.
Το τμήμα περιλαμβάνει:
- Ανδρική ομάδα.
- Τμήματα Εφήβων, Παίδων και Παμπαίδων.
