בית הספר התיכון היווני של פאפוס הוקם בשנת 1905 ושכן במשך שנים רבות באחד ממתחמי בית הספר הניאו-קלאסיים היפים ברחוב גריבה דיגני. מבנה אבן זה נבנה בשנת 1929 ונחשב לבית הספר העל יסודי העתיק ביותר בפאפוס. הוא נבנה בעזרת תרומה של אחד הנדבנים של ניקולאס ניקולאידס, ונקרא לכבודו כ-'גימנסיה ניקולאוס ניקולאידס' המוכר לנו כיום כגימנסיה של ניקולאיידו בפאפוס. המבנה הינו פרי עבודתו של המהנדס הקפריסאי תיאודורוס פוטיאדיס וצורת הריצוף הבנויה בצורת P נפתחת לכיוון האיזור האחורי, בעוד החזית אחידה בכניסה. בכניסה המרכזית נמצא הפרופילאה (מבנה שער) עם גג גמלון וארקדה (מסדרון קשתות) אחורית.

האישים הבולטים של פאפוס ששמם נקשר עם בית הספר הינם: ראש העיר ניקולאוס א. ניקולאידס (1920-1943), שעם תרומותיו הגדולות לגימנסיה היוונית של פאפוס והשירותים שסיפק ממקומות שונים ובייחוד בעת כהונתו כנשיא מועצת בית הספר של פאפוס, מילא תפקיד חשוב בשמירה על בית הספר התיכון ובמימוש ייעודו הרוחני הגבוה, פאסקליס פסקלידס, שהיה מנהל בית הספר במשך 28 שנים (1915-1943), ולואיזוס פיליפו, איש הרוח הגדול שתרם את הספרייה שלו לבית הספר. ישנם שני פסלי חזה המעטרים את כניסת בית הספר; האחד של נ' ניקולאידס והשני של פ' פסקלידס. הגימנסיה של ניקולאיידיו ידועה גם בזכות תלמידיה הגבורים שהיו נוכחים בכל מאבקי ההלניזם הקפריסאי. ביניהם היה הגיבור הגדול אווארגוס פאליקרידס שהקריב את חייו למען ארצו.