पाफोस कैसल एक बीजान्टिन किला था जिसे बंदरगाह की सुरक्षा के लिए बनाया गया था। 1222 में यह एक भूकंप से नष्ट हो गया था और लुसिग्नन्स द्वारा इसका पुनर्निर्माण किया गया था। 16वीं शताब्दी के मध्य में इसे वेनेशियनों द्वारा फिर से नष्ट कर दिया गया और 1592 में ओटोमन्स द्वारा इसका पुनर्निर्माण किया गया जब उन्होंने द्वीप पर कब्ज़ा कर लिया। ब्रिटिश काल के दौरान यह महल नमक के गोदाम के रूप में काम करता था। यह एक बार फिर भूकंप से क्षतिग्रस्त हो गया और जुलाई 1974 में तुर्की सेना द्वारा पाफोस बंदरगाह पर बमबारी के दौरान क्षतिग्रस्त हो गया। सौभाग्य से बमबारी के दौरान महल पूरी तरह से क्षतिग्रस्त नहीं हुआ। 1935 में महल को पुरावशेष कानून के तहत एक प्राचीन स्मारक घोषित किया गया था और आज यह विभिन्न सांस्कृतिक कार्यक्रमों का आयोजन करता है।
