U luci Kato Paphos, na zapadnom rubu rive, nalazi se jedan od najzanimljivijih mjesta u Paphos - Luka tvrđava. Povijesni izvori pokazuju da je ova luka je aktivno koristi u doba Aleksandra Velikog iz Makedonije.

Prvi konsolidacija luke su građene od strane Bizanta. Bio je to mali dvorac sa samo jednim ulazom, uskim prozorima, četvrtastim tornjem i mali vrt. No, zgrada je uništeno snažan potres u 1222. Kasnije, tvrđava je obnovljena u IV stoljeću Lusignan. Zatim, na obali su izgrađene samo dvije kule, koje su kako bi zaštitili grad od mora. Kasnije, kada je vlast na otoku pokušava uhvatiti tursku vojsku, Mlečani, koji posjeduje teritorij u to vrijeme, u potpunosti uništio utvrdu, Osmanlije nisu bili u stanju koristiti ih kasnije.

Međutim, u 1592., Osmanlije, koji su ipak uspjeli zauzeti grad, mjesto jedne od porušenih kula podignuta novi dvorac, koji je još uvijek u luci Paphos. Međutim, pored svoje osnovne funkcije obrane grada, bilo je provesti daljnje jačanje uloge zatvora za ratne zarobljenike, kao što je bio pohranjen oružja i streljiva. A kada je britanska vojska zarobljeni grad, čak tvrđava je služila kao skladište soli.

Sada mjesto je vrlo popularna među turistima. Na tvrđavi radi izložbeni galeriju i krov sa predivnim pogledom na okolicu. Osim toga, nedavno zidovi tvrđave Port svake godine u rujnu, održava kulturnu festival.