ネロ
初代ローマ教皇・ペトロは、ネロ帝による迫害で殉教した。ペトロは、迫害の激化したローマから逃れ、アッピア街道をゆくと、師のイエスが反対側から歩いてくる。ペテロが「主よ、どこへいかれるのですか？(Domine, quo vadis?)」と問うと、イエスは「あなたが私の民を見捨てるのなら、私はもう一度十字架にかけられるためにローマへ」と答えた。ペテロはそれを聞いて悟り、殉教を覚悟してローマへ戻ったという。
クレメンス1世 (ローマ教皇)
彼の手によるといわれる「クレメンスの第一の手紙」（96年）はコリントスの教会で起きたトラブルを仲裁しようとしたクレメンスの書簡である。カトリックを中心に、ここから諸教会の仲介役としてローマ司教が役割を果たしていたと考え、それが後の教皇制度の萌芽になっていくと見るむきもある。一方、これをクレメンスがローマ教会の権威を他教会に及ぼそうとしたのであって、ローマ教会が常時そのような役割を果たしていたとは考えない学者もいる。