טירת פאפוס הייתה מבצר ביזנטי שנבנה כדי להגן על הנמל. בשנת 1222 היא נהרסה ברעידת אדמה ונבנתה מחדש על ידי הלוסיגננים. באמצע המאה ה-16 הוא נהרס שוב על ידי הוונציאנים ונבנה מחדש בשנת 1592 על ידי העות'מאנים כשכבשו את האי. בתקופה הבריטית שימשה הטירה כמחסן למלח. היא נפגעה שוב ברעידת אדמה ונפגעה במהלך הפצצת נמל פאפוס על ידי הכוחות הטורקיים ביולי 1974. למרבה המזל הטירה לא נפגעה לחלוטין במהלך ההפצצה. בשנת 1935 הוכרזה הטירה כאנדרטה עתיקה לפי חוק העתיקות וכיום מתקיימים בה אירועי תרבות שונים.