Paphos-kastali var býsansískt virki sem var byggt til að vernda höfnina. Árið 1222 var það eyðilagt í jarðskjálfta og endurreist af Lusignans. Um miðja 16. öld var hún eytt aftur af Feneyjum og endurbyggð árið 1592 af Ottómönum þegar þeir hertóku eyjuna. Á breska tímabilinu þjónaði kastalinn sem vörugeymsla fyrir salt. Það skemmdist aftur í jarðskjálfta og varð fyrir sprengjutilræði tyrkneskra hersveita á Paphos höfninni í júlí 1974. Sem betur fer skemmdist kastalinn ekki algerlega í sprengingunni. Árið 1935 var kastalinn lýstur forn minnismerki samkvæmt fornminjalögum og í dag hýsir hann ýmsa menningarviðburði.
