Paulus is buiten Israël geboren, in Tarsus, ook wel Tarsis of Tartessos genoemd. Een havenstad door de Feniciërs gesticht. Ooit vluchtte de profeet Jona erheen, Jona 1:3. Onder de Romeinen was dit de hoofdstad van de provincie Cilicië in het Taurusgebergte. Daar waren de kuddes geiten waar Paulus mantels en tenten van maakte!