베드로
예수의 승천 후 베드로는 예수를 대신하여 교회의 새로운 지도자가 되었으며 헤로데 1세에게 붙들렸다가 도망하여 소아시아 및 안티오키아에서 전도하였다. 기독교 전승에 따르면 그는 로마에서 교회를 지도하던 중 네로 황제의 박해에 휘말려 거꾸로 된 십자가에 못박혀 순교하였다고 전해 내려온다. 바티칸 시국의 성 베드로 대성전 아래에 그의 무덤이 있다고 전해진다. 베드로는 예수로부터 하느님의 나라의 열쇠를 부여받았기 때문에(마르 16,19), 로마 가톨릭교회와 동방 정교회에서는 그를 초대 교황으로 인식을 함께하고 있으나, 로마 가톨릭교회만이 현재까지 베드로의 후계자인 교황을 선출하고 있다. 가톨릭교회에서는 사도 바오로와 같은 날짜인 6월 29일을 베드로 사도의 대축일로 기념하고 있다.
복음사가 마르코
전승에 의하면 마르코스는 58년과 62년 사이 이집트의 알렉산드리아를 방문했을 때 이곳에 교회를 설립한 후 복음을 전했으며 그곳의 초대 주교를 역임하였다. 한편 그는 신발을 고치다가 상처를 입은 구두수선공을 치유하는 기적을 행하였다. 상처가 나은 수선공 아니아누스는 회심하고, 후에 마르코스의 뒤를 이어 주교가 된다. 그러다가 결국 68년에 복음 전파를 막으려는 이교도들에게 끈에 의해 목이 묶여 도시 전체를 끌려다니며 돌팔매질을 당하는 고문 끝에 순교하였다고 전한다. 9세기 알렉산드리아의 한 성당에서 그의 시신이 발견되었으며, 828년 베네치아 공화국의 상인들이 시신을 돼지고기 밑에 몰래 숨겨 들여와서 베네치아에 옮겼다. 그리고 산 마르코스 대성당의 제단에 안치하여 마르코스는 베네치아의 수호 성인이 되었다. 베네치아의 깃발은 마르코스를 상징하는 앞발로 성서를 잡은 날개가 달린 사자가 그려져 있으며, 산 마르코스 광장을 비롯하여 베네치아의 세력이 미친 곳에는 지금도 날개가 달린 사자상이 남아 있다.