Es dominiert auf einem niedrigen Hügel nordwestlich und nicht weit vom Hafen von Paphos und ist am besten als die „Vierzig Säulen“ Burg bekannt. Es war eine der Hauptbefestigungen der Stadt, zusammen mit den beiden im Hafen gelegenen „Schlössern“ und den Mauern, die sie umgeben.

Es wird vermutet, dass es im späten 7. Jahrhundert n. Chr. erbaut wurde, um die Stadt und ihren Hafen vor arabischen Invasionen zu schützen. Die Geschichte der Schloss, die untrennbar mit der langjährigen Geschichte von Paphos verbunden ist, umfasst jedoch viele Bauphasen mit Katastrophen und Umbauten, bis es im 13. Jahrhundert endgültig eingeebnet und schließlich aufgegeben wurde. So wurde die Festung zuerst durch die arabischen Überfälle von 653-4 Jahrhundert n. Chr. Zerstört und einige Jahre später wieder aufgebaut. Als Zypern jedoch im Jahr 688 n. Chr. die byzantinische und die arabische Eroberung auferlegt wurde, brach die Burg nach der zwischen beiden Seiten vereinbarten großen Entmilitarisierung zusammen. Einige Jahrhunderte später, 965 n. Chr., Wurde es von den Byzantinern wieder aufgebaut und während der Lusignan-Zeit um das Ende des 12. Jahrhunderts durfte es in seiner endgültigen Form eingreifen.

Es war ein schroffes Gebäude mit zahlreichen Granitsäulen, Relikten römischer öffentlicher Gebäude und zerstörten Gebäuden. In der Tat verdankt es diesem seinen heutigen Namen „Vierzig Spalten“. Das Schloss Bestand aus einem zentralen 35 x 35 m großen Kamin, um den herum ein externes Schutzgehäuse gebaut wurde. Das Hauptgebäude brachte vier quadratische Türme zu den Ecken und ein Hufeisen auf der Ostseite, wo es seinen einzigen Eingang hatte. Die massive Mauer, die ihn umgab, hatte eine Dicke von 3 m und war mit acht Türmen verstärkt.

Im Jahre 1222 n. Chr. wurde die Burg durch ein Erdbeben vollständig zerstört und später durch die mittelalterliche Festung ersetzt, die heute im Hafen von Paphos steht.