I havnen ligger i Kato Paphos, på den Vestlige kant af dæmningen ligger en af de mest interessante steder i Paphos Harbour castle. Historiske kilder tyder på, at denne havn blev flittigt brugt i den æra af Alexander den store.

Den første borg i Havnen blev bygget af Byzantinerne. Det var et lille slot med kun én indgang, smalle Vinduer, et firkantet tårn og en lille gårdhave. Men bygningen blev ødelagt af et kraftigt jordskælv i 1222. Senere borgen blev restaureret i det fjerde århundrede Lusignan. Så på kysten blev bygget to tårne, der skulle beskytte byen fra havet. Senere, når strømmen på øen prøvede at fange den tyrkiske hær, Venetianerne, at eje på det tidspunkt var et område fuldstændigt ødelagde Fort, således at Osmannerne kunne ikke efterfølgende bruge dem.

Men i 1592, Osmannerne, der stadig formåede at indtage byen, stedet af en af de ødelagte tårne opført en ny fæstning, som stadig står den dag i dag i havnen i Paphos. Men ud over denne primære funktion er at beskytte byen, denne styrke var at udføre rolle i et fængsel for krigsfanger, også de bevarede kanoner og ammunition. Og da byen blev erobret af Britiske hær, fæstningen fungerede som et saltlager.

Nu det sted er meget populært blandt turister. På det huser en udstilling, galleri, og fra sin taget har en fantastisk udsigt over det omkringliggende område. Hertil kommer, at der for nylig Havnen vægge af fæstningen hvert år i September en kulturel festival.