Pafoso pilis buvo bizantiečių tvirtovė, pastatyta uostui apsaugoti. 1222 m. ją sugriovė žemės drebėjimas, o atstatė lusigniečiai. XVI a. viduryje ją vėl sugriovė venecijiečiai, o 1592 m., kai salą užėmė osmanai, ji buvo atstatyta. Britų laikais pilis tarnavo kaip druskos sandėlis. Ją vėl apgadino žemės drebėjimas, o 1974 m. liepos mėn. turkų pajėgoms bombarduojant Pafoso uostą ji nukentėjo. Laimei, per bombardavimą pilis nebuvo visiškai sugriauta. 1935 m. pilis buvo paskelbta senovės paminklu pagal Antikvarinių vertybių įstatymą, o šiandien joje vyksta įvairūs kultūriniai renginiai.
