No oriente, os padres da Igreja reduziram a eleição divina presente Romanos 9:11 à onisciência de Deuse o tema da predestinação presente na teologia ocidental não aparece no oriente.
Durante a Reforma protestante, Martinho Lutero expressou a doutrina de Paulo sobre a fé como elemento mais importante como justificação para a sua doutrina da sola fide apenas a fé.
Elaine Pagels, professora de religião na Universidade de Princeton e uma autoridade reconhecida sobre o gnosticismo, argumenta que Paulo era um gnóstico e que as epístolas pastorais, antignósticas, são falsificações "pseudo-paulinas", escritas para refutar esta crença ainda na antiguidade .
O acadêmico britânico e judeu Hyam Maccoby argumenta que o Paulo como descrito nos Atos dos Apóstolos e o Paulo que aparece em suas próprias obras são pessoas muito diferentes. Algumas dificuldades foram apontadas no relato de sua vida, por exemplo. O Paulo dos Atos está muito mais interessado na história factual e menos na teologia e ideias como a justificação pela fé não estão ali, assim como não estão as referências ao Espírito, de acordo com Maccoby. Ele também afirma que não existem referências a João Batista nas epístolas paulinas, enquanto Paulo o menciona diversas vezes nos Atos . Maccoby teoriza ainda que Paulo sintetizou o judaísmo, o gnosticismo e o misticismo para um cristianismo como uma religião com um salvador cósmico. De acordo com ele, o farisaísmo de Paulo foi sua própria invenção e que ele, na verdade, teria se associado com os saduceus. Maccoby atribui ainda as origens do antissemitismo cristão a Paulo e alega que a visão das mulheres que o apóstolo defendia, embora inconsistente, refletia seu gnosticismo em seus aspectos misóginos .
Outros autores lembram que linguagem nos discursos de Paulo é muito parecida com a de Lucas no estilo. Além disso, George Shillington escreve que o autor dos Atos provavelmente criou os discursos de acordo com este estilo e eles contêm sua marca teológica e literária . Contrariamente, o historiador e apologista cristão Christopher Price argumenta que o estilo de Lucas nos Atos representa o estilo dos historiadores da época que reconhecidamente relatavam discursos em suas obras .
F. C. Baur 1792–1860, professor de teologia em Tübingen, na Alemanha, o primeiro acadêmico a criticar os Atos e as epístolas paulinas, e fundador da Escola de Tübingen de teologia, argumentou que Paulo, como o "Apóstolo dos gentios", estava em violenta oposição com os doze apóstolos originais. Baur considera os Atos como uma obra tardia e pouco confiável . O debate que ele iniciou continua até hoje, com Adolf Deissmann 1866 - 1937 e Richard Reitzenstein 1861–1931 enfatizando a herança grega de Paulo e Albert Schweitzer destacando a sua dependência do Judaísmo .
O professor Robert Eisenman da Universidade da Califórnia em Long Beach, argumenta que Paulo era membro da família de Herodes, o Grande. Eisenman faz uma conexão entre Paulo e um indivíduo identificado por Flávio Josefo como "Saulus", um "parente de Agripa . Outro elemento bastante citado como suporte a esta tese está em «Saudai a Herodião, meu compatriota.» Romanos 16:11
Entre os críticos do apóstolo Paulo também está Thomas Jefferson, um dos Pais Fundadores dos Estados Unidos, que escreveu que Paulo foi o "primeiro que corrompeu as doutrinas de Jesus .
F.F. Powell argumenta que Paulo, em suas epístolas, fez uso de muitas ideias do filósofo grego Platão, chegando até mesmo a usar as mesmas metáforas e a mesma linguagem . Por exemplo, em Fedro, Platão colocou Sócrates dizendo que os ideais celestes são percebidos como "se através de um vidro, vagamente . Estas palavras são ecoadas por Paulo em «Pois agora vemos como por um espelho em enigma» 1 Coríntios 13:12.