Saint Paul and Saint Barnabas
Salamis
In 45 A. D. Paul and Barnabas visited the city of Salamis on the eastern coast of Cyprus during the First Missionary journey. Salamis was a major commercial harbour for principle exports of the island such as copper and timber.
Paphos
Paul and Barnabas preached the gospel as they crossed the island to Paphos, which was the capital city of Roman rule. In Paphos they met Roman Proconsul Sergius Paulos who wanted to hear the word of God. Paul and Barnabas succeeded in converting the Roman Proconsul in Paphos to the Christian faith, making Cyprus the first country ever to be governed by a Christin leader