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).
Kreeta
Apostoli Paavali saapui Kreetalle vuonna 59 jaa. tuoden mukanaan kristinuskon ja Tituksen, josta tuli Kreetan ensimmäinen piispa. Tituksella oli kuitenkin vaikeuksia käännyttää pakanallisia kreetalaisia, ja lopulta hän kuolikin marttyyrina. Vähitellen kristinusko kuitenkin pääsi vallalle saarella ja kehittyi edelleen ortodoksisuudeksi. Myöhemmin Tituksesta tehtiin Kreetan suojeluspyhä.