Paphos Castle ایک بازنطینی قلعہ تھا جو بندرگاہ کی حفاظت کے لیے بنایا گیا تھا۔ 1222 میں اسے ایک زلزلے سے تباہ کر دیا گیا اور لوسیگنوں نے دوبارہ تعمیر کیا۔ 16 ویں صدی کے وسط میں اسے دوبارہ وینیشینوں نے تباہ کر دیا اور 1592 میں عثمانیوں نے جزیرے کو اپنے سحر میں لے کر دوبارہ تعمیر کیا۔ برطانوی دور میں یہ قلعہ نمک کے گودام کے طور پر کام کرتا تھا۔ اسے ایک بار پھر زلزلے سے نقصان پہنچا تھا اور جولائی 1974 میں ترک افواج کی جانب سے پافوس بندرگاہ پر بمباری کے دوران اسے نشانہ بنایا گیا تھا۔ خوش قسمتی سے بمباری کے دوران قلعے کو مکمل نقصان نہیں پہنچا تھا۔ 1935 میں قلعے کو نوادرات کے قانون کے تحت ایک قدیم یادگار قرار دیا گیا تھا اور آج یہ مختلف ثقافتی تقریبات کی میزبانی کرتا ہے۔