Perched majestically at the western tip of the town's harbor, Pafos (Paphos) Castle, also known as the Medieval Fort, is a testament to a rich and varied history. This intriguing site started as a Byzantine fort, constructed to safeguard the harbor.