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