Την άνοιξη του 1967 στήθηκαν τα θεμέλια της Χορωδίας από τον προικισμένο νεαρό μουσικό Θόδωρο Παπακωνσταντίνου, το δημιουργό και πρώτο διευθυντή, που δεν πρόλαβε να χαρεί και να ολοκληρώσει το έργο του (1948-1969). Ο πρόωρος θάνατός του, ανέκοψε το δημιουργικό του ενθουσιασμό, δείγματα του οποίου αποτυπώθηκαν στις πρώτες του χορωδιακές επεξεργασίες και στο αξιόλογό του πρωτόλειο, τη Λειτουργία Ιωάννου του Χρυσοστόμου, που μέχρι σήμερα ψάλλεται από την χορωδία του, στον Ιερό Ναό Αγίας Τριάδος Θεσσαλονίκης. Στον αδερφό του ιδρυτή της Χοωδίας, Βασίλη Παπακωνσταντίνου, καθηγητή θεολόγο και πρωτοψάλτη του Ιερού Νού Αγίας Τριάδος, μέχρι τότε κυριώτερο συνεργάτη του και γενικό υπεύθυνο της Χορωδίας, περνάει το καθήκον να συνεχίσει το έργο του. Αν και δεν διέθετε ωδειακές σπουδές, αλλά κινούμενος από την αγάπη του γι' αυτή τη Χορωδία και διαθέτοντας και αυτός ιδιαίτερη μουσική ευαισθησία καθώς και τραγουδιστική πείρα (ψαλμωδία), εργάστηκε σκληρά και σε βάθος, απαιτώντας το ίδιο και από τα παιδιά: να φτάσουν δηλαδή σε μια ουσιαστική σπουδή και βαθύτερη ερμηνεία τη μουσικής μέσα από τα έργα που ετοίμαζαν, με αποτέλεσμα να ανεβάσει τη Χορωδία σε πολύ αξιόλογο για την Ελλάδα επίπεδο και να την κάνει γνωστή και στο εξωτερικό, όπου έκανε εντύπωση η ιδιαίτερη μουσική της προσωπικότητα Για τη χώρα μας θεωρείται η αντιπροσωπευτικότερη παιδική Χορωδία της τελευταίας τριακονταετίας, γεγονός που πιστοποιούν τα πρώτα βραβεία κατά τους διαγωνισμούς από το 1976 μέχρι σήμερα και υψηλές βαθμολογίες. Είναι η μόνη παιδική χορωδία που ξεπέρασε μέχρι τώρα σε Πανελλήνιους διαγωνισμούς τους 90 βαθμούς με άριστα το 100 (1977 βαθμοί 91, 1985 βαθμοί 93,65 και Grand Prix). Έχει εμφανιστεί σε περισσότερες από 50 ελληνικές πόλεις, δίνοντας δικές της συναυλίες ή μετέχοντας σε συναντήσεις Χορωδιών και Φεστιβάλ, όπως: Έδεσσα, Σέρρες, Αθήνα, Κεφαλονιά, Λάρισα, Πρέβεζα, Αργος Ορεστικό, Ιωάννινα, Βόλος, Κρήτη, Τρίπολη, Θεσσαλονίκη, Καλαμάτα κ.ά. Στο εξωτερικό έχει επίσης μια αξιόλογη παρουσία, μετέχοντας σε διάφορα Φεστιβάλ, προσκεκλημένη ξένων Χορωδιών ή αντιπροσωπεύοντας τη χώρα μας σε διεθνείς διοργανώσεις. Επισκέφθηκε τις χώρες: Γιουγκοσλαβία, Ιταλία, Βουλγαρία, Ουγγαρία, Τσεχοσλοβακία, Γερμανία, Γαλλία, Ελβετία, Βιέννη και Κωνσταντινούπολη κα απέσπασε κολακευτικά σχόλια και επαινετικές κριτικές. Έχει εμφανισθεί πολλές φορές από τα ραδιοτηλεοπτικά δίκτυα της χώρας μας και σε προγράμματα Εκπαιδευτικής Τηλεόρασης, έχει συνεργασθεί με την Κρατική Ορχήστρα Θεσσαλονίκης και τη Συμφωνική Ορχήστρα της ΕΡΤ Αθηνών. Νεαροί τραγουδιστές της έχουν αναλάβει τους παιδικούς ρόλους σε πολλές παραστάσεις Όπερας που ανέβηκαν στη Θεσσαλονίκη. Σημαντική σελίδα της ιστορίας της Χορωδίας αποτελεί η παρουσία της στην Αθήνα, τον Αύγουστο του 1985, στο Στάδιο Ειρήνης και Φιλίας μαζί με την Ορχήστρα Νέων της Ευρώπης και τη Μικτή Χορωδία Νέων της Βιέννης, όπου έλαβε μέρος στην εκτέλεση της συμφωνίας No. 3 "Kaddish" του Leonard Bernstaein, υπό τη διεύθυνση του συνθέτη. Η Χορωδία έχει στο ρεπερτόριό