Hrad Pafos bol byzantskou pevnosťou postavenou na ochranu prístavu. V roku 1222 ho zničilo zemetrasenie a Lusignanovci ho znovu postavili. V polovici 16. storočia ho opäť zničili Benátčania a v roku 1592 ho obnovili Osmani, keď sa zmocnili ostrova. Počas britského obdobia slúžil hrad ako sklad soli. Opäť ho poškodilo zemetrasenie a v júli 1974 ho zasiahlo bombardovanie prístavu Pafos tureckými vojskami. Našťastie hrad nebol počas bombardovania úplne poškodený. V roku 1935 bol hrad vyhlásený za starobylú pamiatku podľa zákona o pamiatkach a dnes sa v ňom konajú rôzne kultúrne podujatia.