അപ്പസ്തോലനമാരുടെ നടപടികൾ  അനുസരിച്ച് ആധുനിക കാലത്ത് <MASK> എന്ന് അറിയപ്പെടുന്ന പുരാതന ഏഷ്യാമൈനറിലെ സിലീസിയായിൽ, തർസൂസ് എന്ന സ്ഥലത്ത്, ഇസ്രായേൽ വംശത്തിലെ ബന്യാമിൻ ഗോത്രത്തിലാണ് പൗലോസ് ജനിച്ചത്. എട്ടാം ദിവസം യഹൂദാചാരപ്രകാരം പരിഛേദനകർമ്മത്തിന് വിധേയനാക്കപ്പെട്ടു. (ഫിലിപ്പിയർക്കുള്ള ലേഖനം 3:5). ശൗൽ എന്നായിരുന്നു ഹീബ്രുനാമം. എന്നാൽ പൗലോസിന്റെ തന്നെ ലേഖനങ്ങളിൽ ജന്മസ്ഥലമായ തർസൂസോ, ശൗൽ എന്ന ഹീബ്രൂനാമമോ പരാമർശിക്കപ്പെടുന്നില്ല. അപ്പസ്തോലനടപടികൾ അനുസരിച്ച് പൗലോസ് ഒരു റോമൻ പൗരനായിരുന്നു. റോമൻ പൗരത്വം നൽകിയ അവകാശങ്ങൾ  നിയമപരമായ സുരക്ഷക്കായി, യഹൂദക്കോടതികളുടെ വിധിക്കെതിരേ  റോമിൽ അപ്പീൽ കൊടുത്തുകൊണ്ട് അദ്ദേഹം പലവട്ടം ഉപയോഗിക്കുന്നുണ്ട്(നടപടി 22:25, 27-28). ഒരു ക്രൈസ്തവ പാരമ്പര്യമനുസരിച്ച്  പൗലോസിന്റെ മാതാപിതാക്കൾ ഗലീലായിലെ ജിഷ് എന്ന സ്ഥലത്താണ് ജീവിച്ചിരുന്നത്.  അക്കാലത്തെ പേരെടുത്ത യഹൂദ റബൈ ആയിരുന്ന ഗമാലിയേലിന് ശിഷ്യപ്പെട്ട്, പൗലോസ് ജെറുസലേമിൽ പഠിച്ചു എന്നും നടപടി പുസ്തകം(22:3) പറയുന്നു. എന്നാൽ ഈ കഥ ചോദ്യം ചെയ്യപ്പെട്ടിട്ടുണ്ട്. സ്വന്തം സാക്‌ഷ്യം അനുസരിച്ച് പൗലോസ് ഒരു പരീശനായിരുന്നു(ഫിലിപ്പിയർക്കുള്ള ലേഖനം 3:5).
പൗലോസ് അപ്പസ്തോലൻ
യെരുശലേം തുർക്കി റോം സിനഗോഗ്