נראה כי ביצורים של פאפוס בתקופת שלטונו של האימפריה הביזנטית נבנו בערך באותו מקום. שרידי המגדל, המאוגדים על ידי הטורקים אל המבנה המודרני שהגיע אלינו מאז ימי האימפריה העות'מאנית, נבנו על ידי השליטים הצרפתים של קפריסין משושלת לזיניאן. הם הקימו ביצורים אלה לאחר מלחמה הרסנית עם הסרצנים בשנת 1222 לספירה. שני המגדלים היו מחוברים על ידי גשר תלוי. כאשר הגנואים תפסו את הנמל בשנת 1373 לספירה, הם העלו את גובה קירות המבצרים שלהם ויצרו תעלה המפרידה בין המצודה לחוף. הם הצליחו לעשות את זה פשוט כי הם הפחיתו את החלק של המזח הפרנקוני, אשר סיפקה גישה מן מגדל הים אל קו החוף. Translated with Google Translate