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).
Pietari (apostoli)
Mikäli Pietaria ei voida pitää ensimmäisenä paavina, voidaankin ihmetellä, miten paavius sitten kehittyi ja liitettiin apostolien johtajana pidettyyn Pietariin. Luetteloa Rooman piispoista alettiin laatia vasta piispanviran vakiinnuttua seurakunnan johtajaksi. Myös muissa kristinuskolle tärkeissä kaupungeissa kuten Jerusalemissa, Antiokiassa ja Aleksandriassa laadittiin samantyylisiä apostolista alkavia luetteloita, jotka pyrittiin johtamaan seurakunnan silloiseen piispaan. Vanhin säilynyt lista Rooman piispoista on vuodelta 185, ja siinä tunnettiin vain muutama silloisen piispan edeltäjistä. Listaa kuitenkin jatkettiin Pietariin saakka, koska aseman periytyminen apostoliruhtinaasta oli seurakunnalle oikean opin tae. Todennäköisesti listassa Pietarin ja piispan viran kaupunkiin tuoneen Anicetuksen välissä olevat nimet eivät ole keksittyjä, vaan kyseessä ovat mahdollisesti seurakunnan johtoryhmän jäsenet. Myös ajallinen järjestys on mahdollisesti oikea, mutta vuosiluvut lienevät epävarmoja.