Pafosas pils bija bizantiešu cietoksnis, kas celts, lai aizsargātu ostu. To 1222. gadā sagrāva zemestrīce, un to atjaunoja lūsiņieši. 16. gadsimta vidū to atkal nopostīja venēcieši, bet 1592. gadā to atjaunoja osmaņi, kad viņi iekaroja salu. Britu laikā pils kalpoja kā sāls noliktava. To atkal sabojāja zemestrīce, un 1974. gada jūlijā, kad turku spēki bombardēja Pafosas ostu, pils cieta. Par laimi, pils bombardēšanas laikā netika pilnībā bojāta. 1935. gadā pils tika pasludināta par senatnes pieminekli saskaņā ar likumu par senlietām, un mūsdienās tajā notiek dažādi kultūras pasākumi.
