Tο σχολείο άρχισε να λειτουργεί από το σχολικό έτος 1985-86, ως «Ενιαίο Πολυκλαδικό Λύκειο Έδεσσας», με πρώτο Διευθυντή τον Αντωνιάδη Δημήτριο, φιλόλογο. Σε πλήρη λειτουργία το σχολείο, αφού απέκτησε γρήγορα άλλο ένα κτίριο, φιλοξενούσε 700 περίπου μαθητές ανά σχολική χρονιά, απολαμβάνοντας τα οφέλη των διαφόρων κλάδων σπουδών. Το διδακτικό προσωπικό άγγιζε τους ογδόντα (80) καθηγητές διαφόρων ειδικοτήτων, εργαζόμενους με σχετική άνεση από άποψη συνθηκών εργασίας.
Από το σχολικό έτος 1997-98, με την κατάργηση των Ενιαίων Πολυκλαδικών Λυκείων, το σχολείο ονομάστηκε «2ο Ενιαίο Λύκειο Έδεσσας». Η συμπλήρωση του ονόματος του σχολείου με το όνομα «Παύλος Χαρτομαζίδης» αποτελεί μια ελάχιστη οφειλόμενη τιμή στον αείμνηστο δάσκαλο, στοχαστή, καλλιτέχνη, αρχαιολόγο, φυσιοδίφη ο οποίος για πολλά χρόνια και μέχρι το τέλος της ζωής του περιδιάβαινε ταπεινά στην περιοχή, όπου αργότερα θεμελιώθηκε το σχολείο. Στις 24 Σεπτεμβρίου του 2000, με μια σεμνή τελετή, έγινε η ονοματοδοσία του σχολείου σε: 2ο ΕΝΙΑΙΟ ΛΥΚΕΙΟ ΕΔΕΣΣΑΣ «Παύλος Χαρτομαζίδης».
Από το σχολικό έτος 2006-07 με την κατάργηση των Ενιαίων Λυκείων το σχολείο μετονομάζεται σε 2ο Γενικό Λύκειο Έδεσσας «Παύλος Χαρτομαζίδης», ονομασία που φέρει μέχρι σήμερα.
Στο Σχολείο μας, ωρίμασε η ιδέα, κάθε αίθουσα διδασκαλίας να πάρει ως όνομα, το όνομα κάποιου από τα μεγάλα πνεύματα της αρχαίας αλλά και της σύγχρονης Ιστορίας. Η τελετή της «Ονομασίας» των Αιθουσών έγινε την άνοιξη του 2009. Μερικά από τα «ονόματα» που επιλέχτηκαν για την ονομασία όλων των αιθουσών του σχολείου μας, είναι τα παρακάτω: ΟΜΗΡΟΣ, ΑΡΙΣΤΟΤΕΛΗΣ, ΣΩΚΡΑΤΗΣ, ΠΛΑΤΩΝ, ΘΑΛΗΣ ο ΜΙΛΗΣΙΟΣ, ΗΡΑΚΛΕΙΤΟΣ, ΣΟΦΟΚΛΗΣ, ΙΠΠΟΚΡΑΤΗΣ, ΘΟΥΚΥΔΙΔΗΣ, ΕΠΙΚΟΥΡΟΣ, ΥΠΑΤΙΑ, ΑΡΧΙΜΗΔΗΣ, ΔΗΜΟΚΡΙΤΟΣ, ΦΕΙΔΙΑΣ, ΕΥΚΛΕΙΔΗΣ, ΠΥΘΑΓΟΡΑΣ, ΜΙΚΗΣ ΘΕΟΔΩΡΑΚΗΣ, ΚΑΤΙΝΑ ΠΑΞΙΝΟΥ, ΙΑΚΩΒΟΣ ΚΑΜΠΑΝΕΛΛΗΣ κ.ά.
Κατά το σχολικό έτος 2024 – 2025 στο σχολείο φοιτούν 189 μαθητές/τριες που κατοικούν στο βόρειο τμήμα της Έδεσσας και στις Τοπικές Κοινότητες Μεσημερίου, Μαργαρίτας, Άγρα, Βρυτών, Νησίου, Καρυδιάς, Κερασιάς, Λύκων, Κλεισοχωρίου, Σωτήρα και Σαμάρι. Ο σύλλογος διδασκόντων αποτελείται από 25 εκπαιδευτικούς Γενικής και Ειδικής Αγωγής και 2 Ε.Ε.Π. (Ψυχολόγος, Κοινωνική Λειτουργός.) Στο σχολείο λειτουργούν 8 τμήματα Γενικής Παιδείας, 3 τμήματα Προσανατολισμού στη Β’ τάξη και 4 Τμήματα Προσανατολισμού στη Γ’ τάξη.
