Paaviuden historia
On olemassa erilaisia näkemyksiä siitä, kuka oli historian ensimmäinen paavi. Katolinen kirkko pitää Taivasten valtakunnan avaimien luovutusta apostoli Pietarille merkkinä siitä, että hänet on julistettu kaikkien muiden apostolien johtajaksi ja ensimmäiseksi Rooman piispaksi eli paaviksi. Pietarinkirkon kupolin sisäreunaan onkin kirjoitettu: "Tu es Petrus et super hanc petram aedificabo ecclesiam meam et tibi dabo claves regni caelorum" (suomeksi "Sinä olet Pietari, ja tälle kalliolle minä rakennan kirkkoni. Minä olen antava sinulle taivasten valtakunnan avaimet") kuten Jeesuksen kerrotaan sanoneen Pietarille Matteuksen evankeliumin mukaan (Matt. 16: 18–19).
Paavali
Paavali oli ensimmäisen kristillisen sukupolven merkittävin uskonoppinut. Hän julisti evankeliumia ja perusti seurakuntia kolmen vuosikymmenen ajan Rooman valtakunnan itäosiin. Paavalin kirjeet näyttivät suunnan kristinuskolle ja sen tulkinnalle. Uudessa Testamentissa on 13 Paavalin nimissä laadittua kirjettä, mutta nykytutkimuksen yleisimmän näkemyksen mukaan Paavalin aidoiksi kirjeiksi luetaan vain seitsemän tekstiä. Teksteissään Paavali otti etäisyyttä juutalaisiin tapoihin, joten myös pakanoiden oli helpompi kääntyä kristinuskoon..