Who was Saul (aka Paul)? He was an Israelite of the tribe of Benjamin (Romans 11: 1). He was also a citizen of Rome. More specifically, a native of Tarsus, the capital city in the Roman province of Cilicia. We are first introduced to Saul in the scriptures beginning with Acts 7: 58, which depicts the time that Stephen (a disciple of Christ) was stoned to death.