На північ від гавані міста Пафос знаходиться зруйнована стародавня фортеця. Її назва Саранта Колонес буквально означає «замок 40 колон», що відповідає істині, зважаючи на те, що в будові було використано 40 стародавніх гранітних стовпів.

Вважається, що замок було споруджено наприкінці 7 століття для захисту порту та міста від арабських завойовників, хоча у багатьох документах говориться, що Лузіньян побудував цей замок на початку 13 століття. Замок оточувала фортечна стіна, укріплена 8 вежами та ровом. До входу на східній стороні замку можна було дістатися лише великим дерев'яним мостом, перекинутим через рів. Сама будівля була двір площею 35 кв.м., обнесений стінами з чотирма вежами по кутах. На східному боці була п'ята підковоподібна вежа, під якою, власне, й були ворота замку.

На кожній стороні двору були великі платформи, на які спиралися арки, що підтримували другий поверх. Свого часу замок вражав своєю пишнотою, але, на жаль, землетрус у 1223 зруйнував його.