Pafos qal'asi portni himoya qilish uchun qurilgan Vizantiya qal'asi edi. 1222 yilda u zilzila natijasida vayron bo'lgan va lyuzinyanlar tomonidan qayta tiklangan. 16-asr o'rtalarida u yana venetsiyaliklar tomonidan vayron qilingan va 1592 yilda Usmonlilar orolni egallab olganlarida qayta qurilgan. Britaniya davrida qal'a tuz ombori bo'lib xizmat qilgan. U 1974 yil iyul oyida turk qo'shinlari tomonidan Pafos bandargohini bombalashi paytida yana zilzila natijasida vayron bo'lgan. Yaxshiyamki, portlash paytida qal'a to'liq buzilmagan. 1935 yilda qasr qadimiy yodgorlik deb e'lon qilingan va bugungi kunda u turli madaniy tadbirlarga mezbonlik qiladi.