Le gouverneur de Chypre portait le titre de proconsul, parce que cette île était une province sénatoriale. Elle avait été d'abord province impériale, mais Auguste l'avait cédée au Sénat.
Sergius Paulus est probablement le même personnage que Pline l'Ancien mentionne dans deux livres de son Histoire naturelle (I 2 et 18) où se trouvent des notices relatives à Chypre.
C'est à lui que se rapporte aussi vraisemblablement une inscription trouvée à Chypre, qui commence par ces mots : "Paul étant proconsul." Il était, comme beaucoup d'hommes éclairés de son temps dégoûté de la religion païenne, mais ne trouvait de repos ni dans le scepticisme qui s'était emparé des esprits, ni dans les pratiques de la magie. En cela déjà il se montrait intelligent.
Ayant appris que les missionnaires d'une doctrine nouvelle (dont peut être il avait déjà entendu parler, Actes 11.19) étaient venus à Paphos, il les fit appeler, et demanda à entendre la parole de Dieu.
Naturellement ce dernier mot est dit au point de vue de l'historien ; mais en cherchant la vérité, Serge Paul cherchait réellement sans en avoir conscience, la parole de Dieu, qui seule est la vérité.