베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
베드로
베드로는 바오로가 갈라티아 신자들에게 보낸 서간에서 잠깐 언급된다. 서간을 보면 바오로가 기독교로 개종한 후 3년 뒤에 베드로를 만나려고 예루살렘으로 가서 보름 동안 그와 함께 지냈다고 한다. 그리고 베드로가 안티오키아에 왔을 때 바오로는 그에게 “당신은 유다인이면서도 유다인으로 살지 않고 이민족처럼 살면서, 어떻게 이민족들에게는 유다인처럼 살라고 강요할 수가 있다는 말입니까?” 라고 힐책하였다. 베드로가 처음에는 이방인 개종자들과 함께 음식을 먹었는데, 나중에 할례 받은 유다인 그리스도인들이 오자 그들을 두려워하여 몸을 사리며 이방인 개종자들과 거리를 두려는 위선적인 모습을 보였기 때문이었다.