Slottet i Fyrretyve søjler, som ligger nær Paphos er en af de mange befæstede slotte af Cypern, som blev skabt for forsvaret af områder fra de Arabiske angreb. Tidligere mente man, at dette slot blev bygget i det XIII århundrede, men arkæologiske udgravninger i de seneste år tyder på, at fæstningen på dette sted dukkede op i VII århundrede af Byzantinerne, men senere, i begyndelsen af trettende århundrede, hvor på lederen af det tyrkisk-Cypriotiske riger var guy de Lusignan, slottet var fuldstændig genopbygget. Men i 1222, den bygning, der blev næsten fuldstændig ødelagt på grund af jordskælvet.

Navnet på fæstningen var på grund af det store antal af granit søjler, som støttede den hvælving af slottet. Formodentlig for alle de kolonner, der specielt blev bragt fra den græske by Agora. Oprindeligt var slottet er omgivet af en massiv mur, den tykkelse, som var cirka tre meter foran det traditionelt blev gravet og fyldt med vand dyb grøft. Også slottet var beskyttet af otte befæstede tårne. På det område af den fæstning, der var kun tilgængelige ved en træ-løfte-broen. Den firkantede gård var ganske lille – kun 35 kvadratmeter.

Selv nu fra slottet Fyrretyve søjler, venstre næsten ingenting, men ruiner, det er en af de største arkæologiske skatte, ikke kun på Cypern, men over hele verden. Der er stadig muligt at beundre de kolonner, mirakuløst bevarede rester af tårne, vindeltrapper, gloomy dungeons og kældre, som engang husede et smedeværksted, en badeanstalt, en mølle og endda stabil.