Ο Παύλος γεννήθηκε στην Ταρσό της Κιλικίας και μεγάλωσε με το όνομα Σαύλος. Σύμφωνα με τη δική του μαρτυρία, υπερασπιζόταν με ζήλο τις παραδόσεις των πατέρων και καταδίωκε βίαια την Εκκλησία. Στον δρόμο προς τη Δαμασκό συνάντησε τον αναστημένο Χριστό. Ο διώκτης έγινε υπηρέτης του Ευαγγελίου που είχε προσπαθήσει να σιγήσει.
Μετά από προσευχή και νηστεία, η Εκκλησία της Αντιόχειας έστειλε τον Βαρνάβα και τον Παύλο. Ο Παύλος κήρυξε στην Πέργη, την Αντιόχεια της Πισιδίας, το Ικόνιο, τα Λύστρα, τη Δέρβη, την Τρωάδα, την Έφεσο και τη Μίλητο. Παρά τον λιθοβολισμό, τη φυλακή και τις συγκρούσεις, επέστρεφε για να ενισχύσει τις νέες κοινότητες. Οι επιστολές του μετέφεραν στις επόμενες γενιές τη διδασκαλία για τη χάρη, την πίστη, την ενότητα εν Χριστώ και τη νέα ζωή.