Castelul Paphos a fost un fort bizantin construit pentru a proteja portul. În 1222 a fost distrus de un cutremur și reconstruit de către lusitani. La mijlocul secolului al XVI-lea a fost distrus din nou de venețieni și reconstruit în 1592 de otomani, când aceștia au captivat insula. În timpul perioadei britanice, castelul a servit ca depozit de sare. A fost avariat din nou de un cutremur și a fost lovit în timpul bombardamentului asupra portului Paphos de către forțele turcești în iulie 1974. Din fericire, castelul nu a fost avariat în totalitate în timpul bombardamentului. În 1935, castelul a fost declarat monument antic în conformitate cu Legea Antichităților, iar astăzi găzduiește diverse evenimente culturale.
