Paphose kindlus oli bütsantsi aegne linnus, mis ehitati sadama kaitseks. Aastal 1222 hävis see maavärinas ja Lusignanid ehitasid selle uuesti üles. sajandi keskel hävitasid selle uuesti venelased ja 1592. aastal ehitasid selle uuesti üles osmanid, kui nad saare vallutasid. Briti ajal oli loss soolalaos. Maavärin kahjustas seda uuesti ja see sai kannatada Pafose sadama pommitamise ajal Türgi vägede poolt 1974. aasta juulis. Õnneks ei saanud loss pommitamise käigus täielikult kahjustada. 1935. aastal kuulutati loss muinsuskaitseseaduse alusel muinsusmälestiseks ja tänapäeval toimuvad seal mitmesugused kultuuriüritused.
