Ιστορικό Σχολείου
Το Ελληνικό Γυμνάσιο Πάφου ιδρύθηκε το 1905. Η μορφή που ξεχωρίζει σην ιστορία του σχολείου είναι του μεγάλου ευεργέτη Νικολάου Ι. Νικολαΐδη, πρώην Δημάρχου Πάφου, ο οποίος με τις μεγάλες του δωρεές προς το Ελληνικό Γυμνάσιο Πάφου και τις υπηρεσίες που προσέφερε από διάφορες θέσεις και ιδιαίτερα από τη θέση του προέδρου της Σχολικής Εφορείας Πάφου, διαδραμάτισε σημαντικό ρόλο ώστε το σχολείο να κρατηθεί και να εκπληρώσει τον υψηλό Πνευματικό του προορισμό. Το καλλιμάρμαρο κτίριο που οικοδομήθηκε με τη μεγάλη δωρεά του Νικολάου Νικολαΐδη, το 1929, ονομάστηκε προς τιμή του «Γυμνάσιο Νικολάου Νικολαΐδη» γνωστό σε όλους μας σήμερα ως Νικολαΐδειο Γυμνάσιο Πάφου.
Πρωτοπόροι υπήρξαν οι μαθητές του Νικολαΐδειου Γυμνασίου Πάφου σε όλους τους αγώνες του Κυπριακού Ελληνισμού. Ανάμεσα τους και ο μεγάλος ήρωας Ευαγόρας Παλληκαρίδης που πότισε με τη θυσία του το δέντρο της λευτεριάς.
Το Νικολαΐδειο Γυμνάσιο έχει μεταφερθεί, από το 2003, στο κτίριο όπου στεγαζόταν παλαιότερα το Τούρκικο Γυμνάσιο Πάφου και απο 2014 μέχρι και σήμερα συστεγάζεται με το Λύκειο Κύκκου.
Συνεχίζει με επιτυχία την ιστορική του παράδοση και αποτελεί ένα από τα άριστα εκπαιδευτήρια της Πόλης μας.