第二阶段 圣伯多禄和圣保禄 公元三十三年至六十四年
·耶稣委派伯多禄任第一任教宗，他宣布说：“你是伯多禄（磐石），在这磐石上，我要建立我的教会，阴间（地狱）的力量决不能战胜她。我要将天国的钥匙交给你。”
一天， 伯多禄和若望正往圣殿去祈祷。在到达殿门前，有一个生来就瘸了的人向他们乞讨。伯多禄对他说；“金子和银子，我都没有；但我会把我所有的给你。因纳匝肋人耶稣基督的名，你行走罢！”（宗：三：5）他就立刻站起来行走，赞美天主。
一个居住在凯撒肋雅（Caesarea）名叫科尔乃略（Cornelius）的罗马百夫长，听从天使的指示，派人前往约培（Jaffa）邀请伯多禄来，听他讲道。伯多禄还在讲道时，圣神降临在所有听道的人身上，随后他们都领受了洗礼。一些从犹太教归化的基督徒坚决声明：身为外邦人的科尔乃略应先接受割损礼。最后，耶路撒冷的公议会（公元四十九年）讨论这个问题后议决由伯多禄宣布：要求由外邦皈依天主的人，除了戒祭邪神之物外，血和窒息之物，并戒避奸淫外，免守梅瑟法律所规定的割损礼。之后，伯多禄前往罗马去传扬福音。
扫禄是一个热诚的法利塞人，来自塔尔索，他曾严历地迫害过教会。公元三十五年，他在前往大马士革（Damascus）的路上，天上有一束光照射到他身上，使他跌倒在地。然后，有声音向他说：“扫禄，扫禄！你为什么迫害我？” 扫禄答说：“主！你是谁？”主说：“我就是你所迫害的耶稣。” 扫禄从地上起身，但什么也看不见，他们便牵着他的手，领他进入大马士革。三天后，一个名叫阿纳尼雅（Ananias）的人前去为扫禄覆手，并说：“扫禄兄弟，主耶稣派谴我来，让你重新看见，使你充满圣神。”然后，扫禄受了洗。（宗：九：18）
扫禄，又名保禄，游历远及地中海和希腊，以无与伦比的热诚传教。他并没有理会自己是犹太人的出身和信仰，只专注传扬基督的福音，因此与很多犹太人有分歧。他最后一次访问耶路撒冷时被逮捕了。既是罗马公民，保禄便要求罗马皇帝亲自判决他的案件。
保禄建立了许多教会团体，亦写了多封书信。保禄在他晚年时，他写到：“我离世的时期已经近了。这场好仗,我已打完；这场赛跑，我已跑到终点，我已保持了我的信仰。”（第茂德后：四：6—7）
大约在公元六十四年，罗马发生一场可怕的火灾。不断有谣言说皇帝尼禄（Nero）就是纵火者。尼禄皇帝却归罪于基督徒，向他们提出控诉，并展开迫害。在这次教难中，伯多禄在梵蒂岗山上被判死刑，他认为自己不配与主受同样的死刑，遂要求士兵把他倒转，头朝地下，钉在十字架上。他的遗体被埋在附近。圣保禄则在城外奥斯底大道（Via Ostiense）被斩首。三个世纪后，两座宏伟的圣殿建筑在他们殉道的圣地—坟墓上。
