Sérgio Paulo era o “procônsul” ou governador de Chipre (Atos 13:6-13). Ele se converteu ao cristianismo sob a pregação de Paulo, que visitou esta ilha em sua primeira missão aos gentios.
Um memorial notável desse procônsul foi descoberto em Roma 1887. Em uma pedra seu nome é encontrado, entre outros, como tendo sido designado (47 dC), um dos responsáveis pelas margens e canal do rio Tibre. Depois de servir seus três anos como procônsul em Chipre, ele retornou a Roma, onde ele ocupou o cargo. Como ele não é saudado na carta de Paulo aos romanos, ele provavelmente morreu antes de ser escrita. [Easton, 1897]