Dún Byzantine a tógadh chun an cuan a chosaint a bhí i gCaisleán Paphos. Sa bhliain 1222 scriosadh é ag crith talún agus d'atóg na Lusignans é. I lár an 16ú haois bhí sé scriosta arís ag Venetians agus atógadh i 1592 ag na Ottomans nuair a captivated siad an oileán. Le linn thréimhse na Breataine bhí an caisleán ina stóras salainn. Rinne crith talún damáiste dó arís agus bhuail fórsaí na Tuirce é le linn buamáil chuan Paphos ag fórsaí na Tuirce i mí Iúil 1974. Ar an dea-uair ní dhearnadh damáiste iomlán don chaisleán le linn na buamála. Sa bhliain 1935 fógraíodh an caisleán mar shéadchomhartha ársa faoin Dlí Seaniarsmaí agus inniu óstaíonn sé imeachtaí cultúrtha éagsúla.