Kastil Paphos adalah benteng Bizantium yang dibangun untuk melindungi pelabuhan. Pada tahun 1222 dihancurkan oleh gempa bumi dan dibangun kembali oleh Lusignan. Pada pertengahan abad ke-16, benteng ini dihancurkan lagi oleh orang-orang Venesia dan dibangun kembali pada tahun 1592 oleh Ottoman ketika mereka merebut pulau ini. Selama periode Inggris, kastil ini berfungsi sebagai gudang garam. Kastil ini rusak lagi oleh gempa bumi dan terkena serangan bom di pelabuhan Paphos oleh pasukan Turki pada bulan Juli 1974. Untungnya kastil ini tidak rusak total selama pengeboman. Pada tahun 1935, kastil ini dinyatakan sebagai monumen kuno di bawah Undang-Undang Purbakala dan saat ini kastil ini menjadi tuan rumah berbagai acara budaya.
