Di pelabuhan Kato Paphos, di pinggir barat pantai, terdapat salah satu lokasi yang paling menarik di Paphos - Port benteng. Sumber-sumber sejarah menunjukkan bahawa pelabuhan ini telah digunakan secara aktif dalam era Alexander the Great dari Macedon.

Penyatuan pertama pelabuhan telah dibina oleh Byzantine. Ia adalah sebuah istana kecil dengan hanya satu pintu masuk, tingkap sempit, menara persegi dan teres kecil. Tetapi bangunan itu telah dimusnahkan oleh gempa bumi yang kuat pada tahun 1222. Kemudian, kubu telah dibina semula pada abad ke IV Lusignan. Kemudian, di pantai telah dibina hanya dua menara, yang adalah untuk melindungi bandar daripada laut. Kemudian, apabila kuasa di pulau itu cuba untuk menangkap tentera Turki, Venice, yang memiliki wilayah pada masa itu, musnah kubu, Uthmaniyyah tidak dapat menggunakannya kemudian.

Walau bagaimanapun, pada 1592, Uthmaniyyah, yang masih berjaya menduduki bandar, tapak salah satu menara dimusnahkan mendirikan sebuah istana baru, yang masih di pelabuhan Paphos. Walau bagaimanapun, sebagai tambahan kepada fungsi asas pertahanan bandar, ia adalah untuk menjalankan mengukuhkan lagi peranan penjara bagi tawanan perang, kerana ia disimpan senjata dan peluru. Dan apabila tentera British menawan bandar, benteng itu berkhidmat sebagai gudang garam.

Sekarang tempat ini sangat popular di kalangan pelancong. Pada kubu berfungsi galeri pameran dan bumbung dengan pemandangan yang menakjubkan dari kawasan sekitarnya. Di samping itu, baru-baru ini dinding kubu Port setiap tahun pada bulan September, mengadakan perayaan budaya.