베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
로마 가톨릭교회
가톨릭교회는 성령 강림 대축일에 성령이 내려와 사도들에게 임한 사건(사도 2,1)이 가톨릭교회의 공적인 사목 활동이 시작되었음을 알리는 신호탄이라고 가르치고 있다. 가톨릭 교리에 따르면, 오늘날 가톨릭교회는 이러한 초대 기독교 공동체의 연속선상에 있다. 가톨릭교회는 또한 마태오 복음서에 나오는 베드로의 신앙 고백(마태 16,13-20)에 의해 그리스도가 사도 베드로와 그의 후계자들을 자신의 지상 교회의 머리로 삼았다고 한다. 그리고 사도 베드로와 그의 후계자들이 바로 로마의 주교, 즉 교황이다. 이러한 가톨릭교회의 교리를 사도 전승이라고 부른다.
서기 30년경, 예루살렘에서 생긴 교회가 활동을 시작할 당시, 로마 제국의 전반적인 상황은 새로운 사상의 전파가 가능한 조건을 갖고 있었다. 제국 전역에 세워진 수많은 도로망과 수로는 빠르고 편리한 이동을 가능하게 하였으며, 팍스 로마나(Pax Romana, 로마 제국에 의한 평화) 덕분에 안전하게 이동할 수 있었다. 로마 제국의 문화는 생각과 사고방식을 쉽게 표현하며, 이를 다른 사람이 쉽게 이해하도록 설명하는 그리스 문화에 뿌리를 두고 있었다. 로마 제국은 이러한 문화를 널리 보급하는데 힘을 기울였다. 그러나 기독교는 유대교와 더불어 로마 제국 내의 다른 종교들과는 달리 황제 숭배를 포함하여 다른 신들을 우상숭배로 판단하여 숭배하려고 하지 않았다. 그리스도인들은 비기독교적 종교 의식에 참여하는 것을 거부했기 때문에 공적 생활에 참여할 수가 없었다. 그리스도인들의 이러한 행위에 대해 제국 당국과 비그리스도인들은 곱지 않은 시선을 보냈다. 그들은 그리스도인들이 신들의 분노를 불러 올 것이며, 결국 제국의 평화와 번영을 위협할 것이라고 우려하였다. 실제로 전염병, 기근, 홍수, 야만족 침입 등의 재난이 발생하자 기독교 반대 세력은 기독교 때문에 신들이 벌을 내린 것이라면서 군중을 선동하기도 했다. 또한, 로마 황제들은 로마 제국의 정치·사회적 혼란기를 맞으면서 종교적 기반을 토대로 제국의 쇄신과 내적 강화를 꾀했는데 황제 숭배 같은 국가종교 예배가 국가에 대한 충성의 시금석으로 강조될수록 이를 거부하는 그리스도인들은 국가의 적으로 비춰질 수밖에 없었다. 그 결과 로마 제국은 기독교에 대한 대대적인 박해 정책을 펼쳤으며, 이는 4세기에 기독교가 합법화되기까지 지속되었다. 특히 64년 7월 19일 로마 대화재가 일어난 후 그리스도인들이 화재를 일으켰다는 소문이 퍼지면서, 당시 로마에 거주한 많은 그리스도인이 방화범으로 몰려 4년 간 처형되었다. 이 시기에 베드로와 바오로도 순교했다고 전해진다.