Paulo nasceu em Tarso na região da Cicília, Ásia Menor, atual Turquia. Cidade bonita, grande, com mais ou menos 300.000 habitantes, era um centro importante de cultura e comércio e possuía um porto muito ativo.
Nascido numa família judaica, Paulo foi criado dentro das exigências da LEI DE DEUS e das tradições paternas (Gl 1, 14). Nasceu e cresceu em um ambiente protegido e rígido de um bairro judeu e de lá observava a grande cidade grega e seus costumes. Estes dois ambientes marcaram sua vida.