Kastil Paphos minangka bèntèng Bizantium sing dibangun kanggo nglindhungi pelabuhan. Ing taun 1222 rusak amarga lindhu lan dibangun maneh dening Lusignans. Ing pertengahan abad kaping-16, iki dirusak maneh dening wong Venesia lan dibangun maneh ing taun 1592 dening Ottoman nalika padha ngrebut pulo kasebut. Ing jaman Inggris, kastil iki dadi gudang uyah. Iki rusak maneh amarga lindhu lan kena nalika pamboman ing pelabuhan Paphos dening pasukan Turki ing Juli 1974. Begjanipun, kastil kasebut ora rusak babar blas nalika bom kasebut. Ing taun 1935 kastil kasebut diumumake minangka monumen kuno miturut Undang-Undang Antiquities lan saiki dadi tuan rumah macem-macem acara budaya.
