पॅफॉस किल्ला हा बंदराच्या संरक्षणासाठी बांधलेला बायझंटाईन किल्ला होता. 1222 मध्ये ते भूकंपाने नष्ट झाले आणि लुसिग्नन्सने पुन्हा बांधले. 16 व्या शतकाच्या मध्यात ते पुन्हा व्हेनेशियन लोकांनी नष्ट केले आणि 1592 मध्ये ओटोमन लोकांनी बेटावर कब्जा केल्यावर ते पुन्हा बांधले. ब्रिटीश काळात हा वाडा मीठाचे कोठार म्हणून काम करत होता. ते पुन्हा भूकंपामुळे खराब झाले आणि जुलै 1974 मध्ये तुर्की सैन्याने पॅफॉस बंदरावर केलेल्या बॉम्बहल्ल्यात त्याचा फटका बसला. सुदैवाने बॉम्बस्फोटादरम्यान किल्ल्याची पूर्ण हानी झाली नाही. 1935 मध्ये पुरातन वास्तू कायद्यानुसार किल्ले एक प्राचीन स्मारक म्हणून घोषित करण्यात आले आणि आज ते विविध सांस्कृतिक कार्यक्रमांचे आयोजन करते.