A boundary stone of Claudius mentioning Sergius was discovered at Rome in 1887.[1] It records the appointment (AD 47) of the Curators of the banks and the channel of the river Tiber, one of whom was Sergius. Since Paul's journey to Cyprus is usually dated to the first half of the 40s (and some scholars date his visit even earlier), it is thought Sergius may have first served three years as Proconsul at Cyprus, then returned to Rome, where he was appointed curator.[2] As he is not greeted in Paul's Epistle to the Romans, it is possible he died before it was written.[3]

Some medieval legends have anachronistically identified Sergius Paulus with Paul of Narbonne.