베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
사도 파울로스
김득중 은 고대교회의 기독교인들을 유대교와 기독교는 아무런 차이가 없다고 해석하여 즉, 기독교를 유대교의 한 종파로 이해하여 율법, 할례 등의 유대교 전통을 강조한 유대 기독교인들과 유대교와 기독교 사이 단절을 주장하며, 유대교 전통을 거부한 이방 기독교인으로 구분했는데, 바울로는 이방 기독교의 지도자였다고 주장한다. 사도행전에 나오는 베드로, 야고보등의 기존 사도들은 베드로와 바울로가 충돌한 것에서 알 수 있듯이 유대 기독교 지도자들이었고, 순교자 스데파노(스데반)를 비롯한 일곱 부제(Diakonos)들은 이방 기독교인이었다. 이들은 일치하지 못하고 신학적인 갈등을 겪었는데, 이방기독교 지도자 파울로스는 유대 기독교인들을 다른 복음을 전한다느니, 거짓 형제 라느니 하는 격렬한 말로 비난했고, 유대 기독교 공동체였던 예루살렘 교회 신자들은 파울로스를 유대교 전통을 파괴하는 인물로 보았다. 갈라디아서에 따르면 예루살렘 교회의 지도자들인 야고보와 게파와 요한은 유대교 전통에 대한 해석은 전혀 달랐지만 바울로를 이방인을 위한 사도로 존중하였으며, 모두 교회는 가난한 사람을 위해 일해야 한다고 생각하는 공통점이 있었다.