Tο σχολείο άρχισε να λειτουργεί από το σχολικό έτος 1985-86, ως «Ενιαίο Πολυκλαδικό Λύκειο Έδεσσας», με πρώτο Διευθυντή τον Αντωνιάδη Δημήτριο, φιλόλογο. Σε πλήρη λειτουργία το σχολείο, αφού απέκτησε γρήγορα άλλο ένα κτίριο, φιλοξενούσε 700 περίπου μαθητές ανά σχολική χρονιά, απολαμβάνοντας τα οφέλη των διαφόρων κλάδων σπουδών. Το διδακτικό προσωπικό άγγιζε τους ογδόντα (80) καθηγητές διαφόρων ειδικοτήτων, εργαζόμενους με σχετική άνεση από άποψη συνθηκών εργασίας.

 Από το σχολικό έτος 1997-98, με την κατάργηση των Ενιαίων Πολυκλαδικών Λυκείων, το σχολείο ονομάστηκε «2ο Ενιαίο Λύκειο Έδεσσας». Η συμπλήρωση του ονόματος του σχολείου με το όνομα «Παύλος Χαρτομαζίδης» αποτελεί μια ελάχιστη οφειλόμενη τιμή στον αείμνηστο δάσκαλο, στοχαστή, καλλιτέχνη, αρχαιολόγο, φυσιοδίφη ο οποίος για πολλά χρόνια και μέχρι το τέλος της ζωής του περιδιάβαινε ταπεινά στην περιοχή, όπου αργότερα θεμελιώθηκε το σχολείο. Στις 24 Σεπτεμβρίου του 2000, με μια σεμνή τελετή, έγινε η ονοματοδοσία του σχολείου σε: 2ο ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΕΔΕΣΣΑΣ «Παύλος Χαρτομαζίδης».

 Από το σχολικό έτος 2006-07 με την κατάργηση των Ενιαίων Λυκείων το σχολείο μετονομάζεται σε 2ο Γενικό Λύκειο Έδεσσας  «Παύλος Χαρτομαζίδης», ονομασία που φέρει μέχρι σήμερα.

Στο Σχολείο μας, ωρίμασε η ιδέα, κάθε αίθουσα διδασκαλίας να πάρει ως όνομα, το όνομα κάποιου από τα μεγάλα πνεύματα της αρχαίας αλλά και της σύγχρονης Ιστορίας. Η τελετή της «Ονομασίας» των Αιθουσών έγινε την άνοιξη του 2009. Μερικά από τα «ονόματα» που επιλέχτηκαν για την ονομασία όλων των αιθουσών του σχολείου μας, είναι τα παρακάτω: ΟΜΗΡΟΣ, ΑΡΙΣΤΟΤΕΛΗΣ, ΣΩΚΡΑΤΗΣ, ΠΛΑΤΩΝ, ΘΑΛΗΣ ο ΜΙΛΗΣΙΟΣ, ΗΡΑΚΛΕΙΤΟΣ, ΣΟΦΟΚΛΗΣ, ΙΠΠΟΚΡΑΤΗΣ, ΘΟΥΚΥΔΙΔΗΣ, ΕΠΙΚΟΥΡΟΣ, ΥΠΑΤΙΑ, ΑΡΧΙΜΗΔΗΣ, ΔΗΜΟΚΡΙΤΟΣ, ΦΕΙΔΙΑΣ, ΕΥΚΛΕΙΔΗΣ, ΠΥΘΑΓΟΡΑΣ, ΜΙΚΗΣ ΘΕΟΔΩΡΑΚΗΣ, ΚΑΤΙΝΑ ΠΑΞΙΝΟΥ, ΙΑΚΩΒΟΣ ΚΑΜΠΑΝΕΛΛΗΣ κ.ά.

Κατά το σχολικό έτος 2023 – 2024 στο σχολείο φοιτούν 184 μαθητές/τριες που κατοικούν στο βόρειο τμήμα της Έδεσσας και στις Τοπικές Κοινότητες Μεσημερίου, Μαργαρίτας, Άγρα, Βρυτών, Νησίου, Καρυδιάς, Κερασιάς, Λύκων, Κλεισοχωρίου, Σωτήρα και Σάμαρι. Ο σύλλογος διδασκόντων αποτελείται από 23 εκπαιδευτικούς Γενικής και Ειδικής Αγωγής και 2 Ε.Ε.Π. (Ψυχολόγος, Κοινωνική Λειτουργός.) Στο σχολείο λειτουργούν 8 τμήματα Γενικής Παιδείας, 3 τμήματα Προσανατολισμού στη Β’ τάξη και 4 Τμήματα  Προσανατολισμού στη Γ’ τάξη.

Θητείες Διευθυντών-Διευθυντριών του σχολείου:

01-09-1985 έως 03-09-1991                            Αντωνιάδης Δημήτριος

04-09-1991 έως 09-09-1997                            Μαγκούτης Πέτρος

10-09-1997 έως 30-06-2012                            Σαμαντάς Χρίστος

20-08-2012 έως 08-10-2013                            Διμηνάς Δημήτριος

09-10-2013 έως 30-06-2015                            Ακούρου Βασιλική

01-07-2015 έως 31-07-2017                            Κλείτσας Δημήτριος

01-08-2017 έως 02-07-2023                            Λιάνδη Πελαγία

03-07-2023                                                    Πούτης Ιωάννης