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