Le château byzantin connu sous le nom de Saranta Kolones [Quarante colonnes] est situé tout près du port de Pafos (Paphos) au nord. Il tient son nom du grand nombre de colonnes en granite trouvées sur ce site, faisant probablement partie de l’ancienne agora.

On pense que ce château fort fut édifié à la fin du VIIe siècle après J-C, afin de protéger le port et la cité de Nea Pafos [ville nouvelle] des assauts arabes et qu’il fut remodelé plus tard par les Lusignan.

Une muraille épaisse de trois mètres, comportant huit tours et une douve, entouraient cette forteresse. L’accès se faisait à travers un pont levis en bois par-dessus la douve. Chaque côté de la cour carrée mesurait 35 mètres avec une tour à chaque angle. Le portail principal faisait partie d’une cinquième tour en forme de fer à cheval, sur le côté est du château.

Détruit en 1223 par un séisme, le château fort fut donc abandonné.