Destoyed bible passages?

DT, that brings up an interesting thought.
I was raised Catholic and led to believe Paul, nee Saul, was a Gentile. Yet I find references to the fact he was an Israelite.

Paul described himself as an Israelite of the tribe of Benjamin, circumcised on the eighth day, a Pharisee (Rom. 11:1; Phil. 3:5), and of the "Jews' religion ... more exceedingly zealous of the traditions" (Gal. 1:14 KJV). However, he was born as Saul in Tarsus of Cilicia and received a Jewish education. He apparently originated the use of Paul as a first name. In Latin, Paulus was a family surname, never a first name. The Latin word paulus, related to the Koine Greek pauros, means small. The Greek word saulos, which was the common transliteration of the Hebrew Saul, means an immoral gait

en.wikipedia.org...

Later Wiki says Paul was also a Roman citizen, which would certainly account for other Jews great dislike of him.
And later this:

Returning to Acts 15, after much debate and discussion, Peter says that "[God] made no distinction between us [Jews] and them [Gentiles], but cleansed their hearts by faith."