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.
Paavi
Keskiajalla Paavin valtaa perusteltiin myös niin sanotun Konstantinuksen lahjakirjan avulla. Se kuitenkin 1400-luvulla osoitettiin Kirkkovaltion syntymisen aikoihin tehdyksi väärennökseksi. Lahjakirjan mukaan keisari Konstantinus olisi luovuttanut paavi Sylvester I:lle ja hänen seuraajilleen vallan Roomassa ja Länsi-Rooman kaupungeissa. Tämä oli niin sanottu Pyhän Pietarin perintö. Lisäksi asiakirjan mukaan paaville olisi annettu keisarin arvomerkit ja papeille senaattorin arvo. Konstantinukselle olisi lahjakirjan mukaan jäänyt vain Itä-Rooma. Lahjakirjan mukaan lahjoituksen syynä olivat paavin keisarille antamat kristinuskoa koskevat neuvot. Paavi oli lahjakirjan mukaan myös kastanut hänet. Katolinen kirkko myönsi lahjakirjan väärennökseksi vasta 1800-luvulla.