Paphos Castle is the main landmark of the town. It was originally built by the Byzantine empire to protect the harbour from attackers arriving from the sea. I was destroyed by an earthquake in 1222 and it was later rebuild by the Lusignans, only to be later partly demolished by the Venetians in 1570. Eventually it was rebuilt, by the Ottomans after they conquered the island and they used it for its original purpose.
Before the British occupation it was turned into a prison, and then into a salt warehouse. Currently its a preserved landmark and one of the main attractions of Paphos.