Ang Paphos Castle ay isang kuta ng Byzantine na itinayo upang protektahan ang daungan. Noong 1222, nawasak ito ng lindol at itinayong muli ng mga Lusignan. Noong kalagitnaan ng ika-16 na siglo, muli itong nawasak ng mga Venetian at itinayong muli noong 1592 ng mga Ottoman nang mabihag nila ang isla. Sa panahon ng British ang kastilyo ay nagsilbing bodega ng asin. Muli itong nasira ng lindol at tinamaan sa pambobomba sa daungan ng Paphos ng mga puwersa ng Turko noong Hulyo 1974. Sa kabutihang palad ay hindi lubos na nasira ang kastilyo noong pambobomba. Noong 1935 ang kastilyo ay idineklara na isang sinaunang monumento sa ilalim ng Antiquities Law at ngayon ay nagho-host ito ng iba't ibang kultural na kaganapan.
