St Paul was a Jew from the diaspora, from Tarsus in Asia Minor. He proclaimed Christ crucified and the Gospel to the Jews and Greeks. He was martyred under the Emperor Nero and had his head cut off. He was buried on the road to Ostia in 67 A.D.
See icon 116, "The Conversion of St Paul on the Road to Damascus".