પાફોસ કેસલ બંદરને સુરક્ષિત રાખવા માટે બાંધવામાં આવેલ બાયઝેન્ટાઇન કિલ્લો હતો. 1222 માં તે ધરતીકંપ દ્વારા નાશ પામ્યું હતું અને લ્યુસિગ્નન્સ દ્વારા ફરીથી બનાવવામાં આવ્યું હતું. 16મી સદીના મધ્યમાં વેનેટીયન દ્વારા તેનો ફરીથી નાશ કરવામાં આવ્યો હતો અને 1592માં ઓટ્ટોમનોએ જ્યારે ટાપુને મોહિત કર્યો ત્યારે તેનું પુનઃનિર્માણ કરવામાં આવ્યું હતું. બ્રિટિશ કાળ દરમિયાન આ કિલ્લો મીઠાના વેરહાઉસ તરીકે કામ કરતો હતો. તે ફરીથી ધરતીકંપ દ્વારા નુકસાન થયું હતું અને જુલાઈ 1974 માં તુર્કી દળો દ્વારા પાફોસ બંદર પર બોમ્બ ધડાકા દરમિયાન ફટકો પડ્યો હતો. સદનસીબે બોમ્બ ધડાકા દરમિયાન કિલ્લાને સંપૂર્ણ નુકસાન થયું ન હતું. 1935માં કિલ્લાને એન્ટિક્વિટીઝ કાયદા હેઠળ એક પ્રાચીન સ્મારક જાહેર કરવામાં આવ્યો હતો અને આજે તે વિવિધ સાંસ્કૃતિક કાર્યક્રમોનું આયોજન કરે છે.
