Известный как Саранта Колонес (Сорок Колонн) византийский замок находится к северу от порта Пафоса и берет свое название от большого количества гранитных колонн, которые были найдены на его месте и, вероятно, когда-то входили в состав Древней Агоры.

Считается, что замок был построен в конце 7го века нашей эры для защиты порта и города Неа Пафос от арабских набегов, а позже был перестроен Лузиньяном.

Стены в три метра тольщины с восемью башнями и рвом окружали замок. Доступ имелся через деревянный мост над рвом. Площадь двора составляет 35 метров в длину и 35 метров в ширину, с башней на каждом углу. Главный вход проходил через пятую подковообразную башню на восточной стороне.

Разрушенный землетрясением в 1223 году, замок был впоследствии заброшен.