From Tarsus I came, a Jew by birth,
Not one of the original 12 but my words are of worth,
My travels were both near and far
This is how I became a missionary star.
From me and my men the Apostles hid,
But changed my name and my heart Jesus did.
What famous saint am I?