Он возвышается к северо-западу на невысоком холме недалеко от порта Пафоса и наиболее известен как замок «Сорока колонн». Это было одно из главных укреплений города вместе с двумя замками, расположенными в гавани, и внешними оборонительными стенами.

Считается, что замок был воздвигнут в конце VII века н.э. и предназначался для защиты города и его порта от арабских нашествий. Тем не менее, его история, неразрывно связанная с многострадальной судьбой Пафоса, и включает в себя множество этапов строительства со стихийными бедствиями и реконструкциями, пока он не был окончательно заброшен в XIII веке. Таким образом, крепость сначала была разрушена арабскими набегами 653-IV века н.э. и восстановлена несколько лет спустя. Однако в 688 году н.э., когда византийские и арабские завоевания одолели Кипр, замок рухнул после решения о великой демилитаризации, достигнутого между двумя сторонами. Он был вновь реконструирован несколько веков спустя в 965 году византийцами и затем еще раз в период Лузиньяна в конце XII века, наконец, приобретя свой окончательный вид.

Это было прочное здание с гранитными колоннами, реликвиями общественных построек римского периода и элементами ранее разрушенных конструкций. Именно этому факту замок и обязан своим названием «Сорок колонн». В центре конструкции торжественно располагался большой камин размером 35 х 35 метров, вокруг которого был построен внешний защитный кожух. По углам главного здания расположились четыре квадратные башни. Восточная сторона постройки была выполнена в виде подковы с единственным входом. Окружающая массивная стена, укрепленная еще восьмью башнями, достигала 3 метров в толщину. Замок был полностью разрушен землетрясением в 1222 году и впоследствии был замещен средневековой крепостью, которая мирно живет в порту Пафоса по сей день.