Zamak Paphos je bio vizantijska utvrda izgrađena da zaštiti luku. Godine 1222. uništena je u potresu i obnovljena od strane Lusignanaca. Sredinom 16. stoljeća ponovo su ga uništili Mlečani, a obnovili su ga Osmanlije 1592. kada su osvojili ostrvo. Tokom britanskog perioda zamak je služio kao skladište soli. Ponovo je oštećen u zemljotresu i pogođen je tokom bombardovanja luke Pafos od strane turskih snaga u julu 1974. godine. Na sreću, dvorac nije bio potpuno oštećen tokom bombardovanja. 1935. godine dvorac je proglašen spomenikom antike prema Zakonu o antikvitetima, a danas se u njemu održavaju različiti kulturni događaji.
