Hrad Pafos byl byzantskou pevností postavenou na ochranu přístavu. V roce 1222 byl zničen zemětřesením a znovu postaven Lusignany. V polovině 16. století jej opět zničili Benátčané a v roce 1592 jej obnovili Osmané, když se zmocnili ostrova. V britském období sloužil hrad jako sklad soli. Znovu byl poškozen zemětřesením a zasažen při bombardování pafoského přístavu tureckými vojsky v červenci 1974. Hrad naštěstí nebyl při bombardování zcela poškozen. V roce 1935 byl hrad prohlášen za starobylou památku podle zákona o památkách a dnes se zde konají různé kulturní akce.
