Les sources donnent des portraits aussi divers que stéréotypés de Paul, connu surtout comme un champion de la conversion. Doté pour les premiers chrétiens grecs de pouvoirs surnaturels, c'est un charismatique qui les renvoie à Dieu. Surtout, sa personnalité est complexe : attachement à ses racines juives, sens de la communication, maîtrise de l'espace politique romain, héros de roman chrétien.