In the harbour of Kato Paphos, on the Western edge of the embankment, is located one of the most interesting places of Paphos Harbour castle. Historical sources indicate that this harbour was extensively used in the era of Alexander the great.

The first fortification in the Harbor was built by the Byzantines. It was a small castle with only one entrance, narrow Windows, one square tower and a small patio. But the building was destroyed by a powerful earthquake in 1222. Later the fortress was restored in the fourth century Lusignan. Then on the coast were erected two towers that were supposed to protect the city from the sea. Later, when the power on the island tried to capture the Turkish army, Venetians, owning at that time a territory completely destroyed the Fort, so that the Ottomans could not subsequently use them.

However, in 1592, the Ottomans, who still managed to take the city, the site of one of the destroyed towers erected a new fortress, which still stands today in the port of Paphos. However, in addition to its main function to protect the city, this strengthening was to perform the role of a prison for prisoners of war, also they kept the guns and ammunition. And when the city was captured by the British army, the fortress served as a salt warehouse.

Now the place is very popular among tourists. On it houses an exhibition gallery, and from its roof offers stunning views of the surrounding area. In addition, recently the Port walls of the fortress every year in September a cultural festival.