Dvorac Paphos bio je bizantska utvrda izgrađena za zaštitu luke. Godine 1222. uništen je u potresu, a ponovno su ga izgradili Lusignanci. Sredinom 16. stoljeća ponovno su ga uništili Mlečani, a obnovili su ga 1592. Osmanlije kada su zauzeli otok. Tijekom britanskog razdoblja dvorac je služio kao skladište soli. Ponovo ga je oštetio potres, a pogođen je tijekom bombardiranja luke Paphos od strane turskih snaga u srpnju 1974. godine. Srećom, dvorac nije bio potpuno oštećen tijekom bombardiranja. Dvorac je 1935. godine prema Zakonu o starinama proglašen antičkim spomenikom, a danas se u njemu održavaju razna kulturna događanja.
