Με πρωτοβουλία της σχολικής εφορείας Πάφου, έχει συσταθεί διευρυμένη επιτροπή η οποία θα μελετήσει εννέα συνολικά εναλλακτικές επιλογές σε σχέση με τη στέγαση του Νικολαϊδειου Γυμνασίου, το οποίο επί του παρόντος συστεγάζεται με το Λύκειο Κύκκου.

Στόχος της επιτροπής αυτής, όπως πρόεκυψε έπειτα από συνάντηση όλων των οργανωμένων συνόλων με τον Υπουργό Παιδείας Κώστα Χαμπιαούρη, είναι να ετοιμάσει συγκροτημένη εισήγηση, η οποία θα παρουσιαστεί πριν την επίσκεψη του Πρόεδρου της Δημοκρατίας στην Πάφο στις 3 Ιουλίου.

Ανάμεσα στις επικρατέστερες προτάσεις που υπάρχουν είναι η στέγαση του Νικολαϊδειου στο σημερινό 7ο δημοτικό ή στο παλιό κτίριο όπου στεγαζόταν, το οποίο σήμερα χρησιμοποιείται από το Α’ Λύκειο. Ορισμένες από τις προτάσεις προϋποθέτουν είτε αλλαγή συντελεστών δόμησης, είτε παραχώρηση τ/κ ακινήτων για ανέγερση μόνιμων κατασκευών.