History
The Bible records in Acts chapter 13 verses 6 to 12 how when Paul, Barnabas and John Mark visited Paphos, on Cyprus, at the start of Paul's first missionary journey, they had a dramatic encounter with the Roman governor (or proconsul) Sergius Paulus.

Sergius Paulus Inscriptions
In 1877, an inscription was found near Paphos, bearing Sergius Paulus's name and title of proconsul. Ten years later, his name was also found on a memorial stone in Rome. The stone records that in AD 47 he was appointed as one of the keepers of the banks and channel of the river Tiber. He held this office when he returned to Rome after his three years as governor of Cyprus.

Paphos Cyprus
Brought to the world’s stage with the manifestation of the Goddess Aphrodite spawned from its shoreline, Paphos became a place of pilgrimage and worship from neighbouring nations that lasted for several centuries. Centuries later, while under Roman rule, the Apostles Paul and Barnabus visited Paphos and it was here that Saint Paul converted the first Roman ruler to Christianity - Sergius Paulus.

Scriptures
Acts 13:7 Which was with the deputy of the country, Sergius Paulus, a prudent man; who called for Barnabas and Saul, and desired to hear the word of God.

Acts 13:13 Now when Paul and his company loosed from Paphos

Acts 13:6 And when they had gone through the isle unto Paphos