Pietari (apostoli)
Roomalaiskatolisen kirkon piirissä Pietaria pidetään ensimmäisenä Rooman piispana eli paavina. Katolinen kirkko katsoo Pietarin paaviuden alkaneen hänen saatuaan Jeesukselta Taivasten valtakunnan avaimet ja päättyneen hänen marttyyrikuolemaansa 60-luvulla. Nykytutkimuksen mukaan Pietari ei ollut Rooman piispa, sillä käsite syntyi seuraavalla vuosisadalla ja Rooman seurakunta oli perustettu ennen hänen saapumistaan.
Kysymys ensimmäisestä paavista
Maallisen vallan heikkous, eli Bysantin keisarin kykenemättömyys puolustaa Roomaa viholliskansojen uhatessa, pakotti – tai toisesta näkökulmasta katsottuna mahdollisti – paavin ottamaan itselleen myös huomattavaa maallista valtaa. Kriittisimpien tulkintojen mukaan ketään Gregoriuksen edeltäjää – ei edes Leo Suurta – voida pitää aitona paavina näiden heikon valta-aseman (suhteessa Gregoriukseen) vuoksi. Kriittisimpien mielipiteiden mukaan paavius siis alkoi vasta Gregorius Suuresta ja hän olisi täten ensimmäinen paavi.