V luki Kato Paphos, na zahodnem robu obali, je ena izmed najbolj zanimivih lokacij v Paphos - Port trdnjava. Zgodovinski viri navajajo, da je bilo to pristanišče aktivno uporablja v času Aleksandra Velikega Makedonski.

Prva konsolidacija pristanišča so zgradili Bizantinci. To je bil majhen grad s samo enim vhodom, ozkimi okni, kvadratnim stolpom in majhno teraso. Vendar je stavbo uničil močan potres v 1222. Kasneje se je utrdba obnovljena v IV stoletju Lusignan. Potem, na obali so bili zgrajeni le dve stolpi, ki so bili za zaščito mesta od morja. Kasneje, ko je moč na otoku poskuša ujeti turško vojsko, Benečani, ki so v lasti ozemlje takrat popolnoma uničeno utrdbo, se Turki niso mogli, da jih uporabite pozneje.

Vendar pa je leta 1592, so Turki, ki so še vedno uspelo zasesti mesto, mesto enega izmed uničenih stolpov postavili nov grad, ki je še vedno v pristanišču Paphos. Vendar pa je poleg svoje osnovne funkcije obrambe mesta, je bilo, da izvede dodatno okrepiti vlogo zapor za vojne ujetnike, saj je bilo shranjeno orožje in strelivo. In, ko je britanska vojska ujeli mesto, čeprav je trdnjava služila kot skladišče soli.

Zdaj kraj je zelo priljubljena med turisti. Na trdnjavi dela razstavnega galerijo in streho s svojimi omamljanjem poglede na okolico. Poleg tega je pred kratkim stene trdnjave Port vsako leto v septembru, ki je potekal kulturni festival.