St. Paul was born in Tarsus, which is now Turkey, and was named Saul. He persecuted Christians and participated in the stoning of Stephen, the first Christian martyr. While traveling, Saul's famous conversion to Christianity occurred, after which he was known as Paul.