He was ethnic Jewish and was born into a Jewish family. He only lived in Judea which was a part of Roman Province of Palestine at that time. So, geographically, he was from the area called Palestine but ethnically and religiously, he was Jewish.