베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
교황
1세기 이래(30–130) 베드로의 주교좌였던 로마는 기독교의 중심지로서 받아들여졌으며, 다른 곳과 비교하여 이례적으로 중시되었다. 그리하여 교황의 수위권은 초대 교회 때부터 이미 각 지역 교회들에 의해 공인되었다. 그 중 중요한 예를 들면 다음과 같다. 95년경 코린토 교회에 분쟁이 일어났을 때, 제4대 교황 클레멘스 1세는 코린토 교회의 분쟁을 조정하고, 조기에 조치를 취하지 못한 것에 대해 사과하는 서신을 써서 보냈다. 이 서신에 대한 당시 기독교인들의 경의는 지극하여 1세기 동안 이를 성당 안에서 낭독하는 관례가 만들어지기까지 하였다고 한다. 제14대 교황 빅토르 1세는 소아시아 교회에 부활절의 날짜에 대하여 논쟁이 일어났을 때, 로마 교회가 종래 지켜온 것을 따르라고 명령했다. 제15대 교황 제피리노는 몬타누스가 최초의 교회 분열을 일으켰을 때, 그를 파문했다. 제16대 교황 갈리스토 1세는 참회한 죄인에 대한 엄격한 처치를 완화시키라는 명령을 온 교회에 내렸다. 그는 또 삼위일체의 교리를 잘못 가르친 살베르티오를 파문했고, 이때 그는 “으뜸 사도의 후계자이므로 베드로의 권위로써 이를 선포한다”고 선언했다.