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).
Filippoi
Apostoli Paavali saarnasi Filippoissa vuonna 49 tai 50 jaa. Kyseessä oli hänen ensimmäinen saarnansa Euroopan maaperällä. Paavali vieraili kaupungissa myöhemmin kahdesti. Kaupunkiin syntyi pieni kristillinen yhteisö, mistä todistaa mm. Paavalin "Filippiläiskirje". Seurakuntaa pidetään koko Euroopan ensimmäisenä. Filippoin ensimmäinen piispa oli perimätiedon mukaan Paavalin asettama Epafroditos.