Grad Pafos je bil bizantinska utrdba, zgrajena za zaščito pristanišča. Leta 1222 ga je uničil potres, nato pa so ga obnovili Luzijanci. Sredi 16. stoletja so ga ponovno porušili Benečani, leta 1592 pa so ga obnovili Osmani, ko so osvojili otok. V britanskem obdobju je grad služil kot skladišče za sol. Ponovno ga je poškodoval potres, julija 1974 pa so ga turške sile prizadele med bombardiranjem pristanišča Pafos. Na srečo grad med bombardiranjem ni bil popolnoma poškodovan. Leta 1935 je bil grad v skladu z zakonom o starinah razglašen za antični spomenik, danes pa v njem potekajo različne kulturne prireditve.
