Почему у иудея апостола Павла было римское гражданство?

Было ли примерно двадцать веков тому назад вообще такое понятие как гражданство? Был ли вообще этот человек?

Но связи Рима и Иудеи были достаточно прочными, и некоторые из римских императоров благосклонно относились к евреям.