הטירה שולטת על האיזור מעל גבעה נמוכה בצפון-מערב ובמרחק קצר מנמל פאפוס. היא מוכרת כטירת 'ארבעים העמודים' (Forty Columns’ castle). זה היה אחד הביצורים המרכזיים של העיר יחד עם שתי 'הטירות' שנמצאו בנמל והחומות שסובבות.

הסברה הרווחת היא כי הטירה נבנתה בסוף המאה ה- 7 לספירה והיא נועדה להגן על העיר ועל הנמל מפני פלישות מארצות ערב. עם זאת, ההיסטוריה שלה מקושרת בצורה הדוקה להיסטורית עכורת הסבל הממושכת של פאפוס, המכילה שלבי בנייה רבים מתקופות שונות של אסונות ושחזורים עד שעוצבה סופית במאה ה-13, אז ננטשה סופית. המבצר נהרס לראשונה בפלישות הערביות בשנים 653-4 לספירה ונבנה מחדש מספר שנים לאחר מכן. אולם בשנת 688 לספירה, כאשר נכבשה קפריסין על ידי הכובשים הביזנטיים והערבים, התמוטטה הטירה לאור שביתת הנשק הגדולה שהוסכמה בין שני הצדדים. היא נבנתה מחדש כמה מאות שנים לאחר מכן, בשנת 965 לספירה על ידי הביזנטים, ובתקופת לוסיניאן בסוף המאה ה-12, קיבלה את תצורתה הסופית.

היה זה מבנה גס עם עמודי גרניט רבים, שרידים של מבנים רומיים ציבוריים, ומבנים הרוסים. למעשה מכאן קיבלה הטירה את שמה הנוכחי 'ארבעים העמודים'. מבנה הטירה סבב סביב איזור אח מרכזי בגודל 35X35 מ', שסביבו נבנה מעטה הגנה חיצוני. ארבעה מגדלים מרובעים היו ממוקמים בארבע הפינות של המבנה הראשי וצידו המזרחי היה בנוי במבנה פרסה, שם הייתה ממוקמת הכניסה היחידה למבנה. סביבו נבנתה חומה אדירה בעובי של 3 מ' שחוזקה בשמונה מגדלים.

הטירה נהרסה לחלוטין ברעידת אדמה בשנת 1222 לספירה ולאחר מכן הוחלפה בטירה מימי הביניים שנמצאת היום בנמל פאפוס.