As you eat or walk along the seafront, you will enjoy the view of the medieval castle that adorns the port of Pafos. Pafos Castle was originally a Byzantine fortress, built in 965 AD for the protection of the port. It was completely destroyed by an earthquake in 1222 AD. The castle was rebuilt by the Lusignans around the end of the 12th century to replace the fort of "Forty Columns" for the defence of the island, especially during the Medieval Period (1192-1489). It was destroyed shortly before 1570 by the Venetians, to stop it from being used by the Ottoman Turks, whose invasion of Cyprus was expected. The Turks did indeed invade the island and restored the castle in 1592. They even strengthened it with new fortifications as stated in a Turkish inscription above the entrance. The ground floor consists of a central hall which opened to several small spaces. Under Turkish rule, these were used as prisons.
Pafos (Paphos) Castle served as a fortress, as a prison and also as a salt storage area during the period in which the island was a British colony. In 1935 it was declared an ancient monument.
https://www.cyprusalive.com/en/medieval-castle-of-paphos-pafos