Η Σαξοφωνική Ορχήστρα ιδρύθηκε τον Ιανουάριο του 1997 μέσα απ’ τη Φιλαρμονική Χαλκίδας.
Η Φιλαρμονική Χαλκίδας αποτελεί γενεσιουργό αρχή για όλα τα σχήματα που έχουν δημιουργηθεί. Όπως την Ορχήστρα Ποικίλης Μουσικής, την Μπαντίνα, τη χορωδία και την Ορχήστρα Νέων. Βασική αρχή και αιτία για τη δημιουργία των σχημάτων αυτών ήταν η ιδεολογία ότι η μπάντα της πόλης δεν υπάρχει μόνο για τις θρησκευτικές εκδηλώσεις και τις παρελάσεις. Αλλά μπορεί να αποτελέσει πηγή δημιουργικότητας και έκφρασης, όλων των νέων ανθρώπων που επιθυμούν να προσφέρουν στα πολιτιστικά πράγματα της πόλης μας.
Τα σχήματα αυτά δημιουργήθηκαν με πρωτοβουλία του Αρχιμουσικού Πέτρου Πρόκου. Έχοντας πάντα τη στήριξη της Δημοτικής αρχής αλλά και των φιλόμουσων πολιτών.
Η Σαξοφωνική Ορχήστρα είναι ένα πρωτοποριακό σχήμα που συνδυάζει όλα τα είδη της μουσικής. Στο ρεπερτόριό της περιλαμβάνονται Ελληνικά και ξένα κομμάτια κατάλληλα ενορχηστρωμένα από το μαέστρο της για το σχήμα αυτό.
Την Σαξοφωνική Ορχήστρα Ποικίλης Μουσικής του Δήμου Χαλκίδας διευθύνει από την ίδρυσή της ο μαέστρος Πέτρος Πρόκος.