পাফোস ক্যাসেল ছিল বন্দর রক্ষার জন্য নির্মিত একটি বাইজেন্টাইন দুর্গ। 1222 সালে এটি একটি ভূমিকম্পে ধ্বংস হয়ে যায় এবং লুসিগনানরা পুনর্নির্মাণ করে। 16 শতকের মাঝামাঝি সময়ে এটি আবার ভেনিশিয়ানদের দ্বারা ধ্বংস হয়ে যায় এবং 1592 সালে অটোমানরা যখন দ্বীপটিকে মোহিত করে তখন এটি পুনর্নির্মাণ করে। ব্রিটিশ আমলে দুর্গটি লবণের গুদাম হিসেবে কাজ করত। এটি আবার ভূমিকম্পে ক্ষতিগ্রস্ত হয় এবং 1974 সালের জুলাই মাসে তুর্কি বাহিনীর দ্বারা পাফোস বন্দরে বোমা হামলার সময় আঘাতপ্রাপ্ত হয়। সৌভাগ্যবশত বোমা হামলার সময় দুর্গটি সম্পূর্ণ ক্ষতিগ্রস্ত হয়নি। 1935 সালে দুর্গটিকে পুরাকীর্তি আইনের অধীনে একটি প্রাচীন স্মৃতিস্তম্ভ হিসাবে ঘোষণা করা হয়েছিল এবং আজ এটি বিভিন্ন সাংস্কৃতিক অনুষ্ঠানের আয়োজন করে।