Acts 13:12

Then the deputy, when he saw what was done
That Elymas was struck with blindness immediately, and that the hand of God was manifestly in it, and there was no juggle nor magic art in the case; it was a plain fact, which was certain and visible:

he believed;
in the Lord Jesus Christ, whom the apostle preached:

being astonished at the doctrine of the Lord:
both at what was contained in it: for there are many astonishing things in the doctrine of faith; as the birth of Christ of a virgin; the union of the two natures, divine and human, in his person; salvation through his crucifixion and death, and the resurrection of the dead, with others: and also at the miracles which attended this doctrine, and confirmed it; though the Alexandrian copy reads the words thus, "being astonished, he believed in the doctrine of the Lord"; which affords a very easy and natural sense, as that being filled with admiration at the striking of Elymas with blindness, he was induced to believe the doctrine of Christ, preached by Paul and Barnabas, and so the Ethiopic version renders it, "he wondered, and believed in our Lord": and Beza's ancient copy, and others read, "he wondered and believed in God". This deputy we hear no more of afterwards; there is no reason to believe that he quitted his government of this island; though some pretend to say that he did, and followed the Apostle Paul, and went with him into Spain; and that he was left by him at Narbonne in Languedoc in France, and became bishop of that place; which office he held till his death. And though we read of no more converted at this time in Paphos, yet it is highly probable there were others, and that a foundation of a Gospel church state was laid in this place, even though Heathenism still continued. The temple of Venus remained in this place in the "second" century; and in the "fourth" century Venus was worshipped here; yet in the beginning of the "fourth" century, in the council of Nice, Cyril, bishop of Paphos, was present; and in the "fifth" century, a bishop of this place was at the synod of Chalcedon: and in the "eighth" century, Michael, bishop of Taphos, was in the Nycene synod ^F23. Jerom ^F24 makes mention of Hilarion, an eminent servant of Christ, who was for some time at Paphos, in the fourth century, and of the many miraculous cures he wrought here; but of the church here, or of any number of believers in Christ, he takes no notice, only of one Hesychius, a disciple; though it is certain there must be a church at this time, as before observed.