Ο Πέτρος και Παύλος είναι γίγαντες της Εκκλησίας. Και οι δύο είναι απόστολοι. Ο Πέτρος ήταν πολύ πιθανώς μεσήλικας άνδρας, όταν ο Ιησούς τον κάλεσε. Ήταν ένας ψαράς από τη Βηθσαϊδά, ένα χωριό κοντά στη λίμνη της Γαλιλαίας. Ίσως να ήταν μέρος ενός συνεταιρισμού ψαράδων με τον αδελφό του Ανδρέα και τους φίλους του Ιάκωβο και Ιωάννη. Εν πάση περιπτώσει, ο Ανδρέας συνέστησε τον Πέτρο στον Ιησού. Ο Ιησούς είπε, ΄΄Είσαι ο Σίμωνας, γιος του Ιωάννη. θα πρέπει να
ονομάζεσαι Κηφάς, που σημαίνει βράχος ".

Κατά τη διάρκεια των τριών ετών που οι απόστολοι έζησαν μαζί με τον Ιησού, ο Πέτρος έδειξε σαφή σημάδια ηγεσίας. Ήταν συχνά ο εκπρόσωπος της ομάδας. Όταν ο Ιησούς ρώτησε: ΄΄Ποιος λέτε ότι είμαι;΄΄ ο Πέτρος είπε, "Εσύ είσαι ο Χριστός, ο Υιός του Θεού του ζώντος.΄΄ Ήταν ο Πέτρος ο οποίος διαμαρτύρεται στον Ιησού, δηλώνοντας ότι ήταν καθ 'οδόν προς την Ιερουσαλήμ για να υποφέρει και να πεθάνει. Ο Πέτρος αναφέρεται 195 φορές στην Καινή Διαθήκη. Εμφανίζεται αξιαγάπητος, ορμητικός, πρακτικός, και μερικές φορές αδύναμος υπό πίεση. Ο Ιησούς τον αγαπούσε πολύ, ακόμη και αφότου ο Πέτρος αρνήθηκε ότι τον γνώριζε κατά τη διάρκεια των παθών.

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

Ο Πέτρος φυλακίστηκε τρεις ή τέσσερις φορές. Τελικά, στη Ρώμη, καταδικάστηκε σε θάνατο από σταύρωση. Από σεβασμό για τον Δάσκαλο του, τον Ιησού, ο ίδιος ζήτησε από τον φρουρό να τον δέσει στο σταυρό ανάποδα. Θάφτηκε σε ένα παλιό ρωμαϊκό νεκροταφείο, πιθανώς εκεί, όπου η βασιλική του Αγίου Πέτρου είναι σήμερα. Ονομάζεται ΄΄Πρίγκιπας των Αποστόλων΄΄.  Δύο επιστολές στη Βίβλο λέγεται ότι δικές του του.

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


Για περίπου τριάντα χρόνια ο Παύλος ταξίδεψε γύρω από τη Ρωμαϊκή Αυτοκρατορία κηρύττοντας για τον Χριστό και τα βάσανα. Από τις πολλές επιστολές του, που είναι στη Βίβλο και από τις Πράξεις των Αποστόλων, φαίνεται να είναι στοργικός, πιστός, θαρραλέος, και αφοσιωμένος. Ήταν ο κατάλληλος άνθρωπος, για να χτίσει τη γέφυρα μεταξύ της εβραϊκής θρησκείας της Παλαιάς Διαθήκης και του Χριστιανισμού της Καινής Διαθήκης. Ο Παύλος φυλακίστηκε και τελικά αποκεφαλίστηκε έξω από τα τείχη της Ρώμης.