St. Paul the Apostle was born Saul at Tarsus, Cicilia. He was a persecutor of the faith until his conversion. After his conversion, he was a passionate and powerful promoter of Christianity and tirelessly preached to the Gentiles. He traveled many places and set up new churches where he went. He was beheaded in Rome around 65 A.D., maybe 67A.D..