Paavi
On olemassa erilaisia näkemyksiä siitä, kuka oli historian ensimmäinen paavi. Katolinen kirkko pitää Taivasten valtakunnan avaimien luovutusta apostoli Pietarille merkkinä tämän julistamisesta 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.
Paavius varhaiskirkossa ja myöhäisantiikin aikana
Kunnia-asemasta huolimatta varsinaisesta paaviudesta ei voida vielä myöhäisantiikin alussa puhua, koska paavin valta oli hyvin rajattua ja vähäistä Rooman ulkopuolella. Esimerkiksi vielä 300-luvun lopulla läntisen kristikunnan vaikutusvaltaisin teologi ja kirkkopoliitikko oli Milanon piispa Ambrosius. 400-luvun aikana Rooman piispan asema kuitenkin vahvistui; erityisen merkittävä oli Leo I:n panos (paavina 440–461), jonka aikana Rooma oli selkeästi kristikunnan merkittävin piispanistuin. Leo myös kehitti voimakkaasti teologisia perusteluja paavinvallalle, ja hänen aikanaan vakiintuikin käsitys paavin ylivallasta kirkon sisällä. Leo I katsoikin paavinistuimen nauttivan Jumalan antamaa oikeutusta. Leo I:n mukaan taivasten valtakunnan avainten luovutus ja Jeesuksen sanat apostoli Pietarille pätivät myös muihin Rooman seurakunnan johtajiin. Teologiassaan paaviuden ylivallasta Leo I nojautui Matteuksen evankeliumin sanoihin: