В этих городах — Иерусалиме, Антиохии и Коринфе — в первые два века существования христианства находились три самые крупные церкви, Все три претендовали на связь с Петром. На то же претендовала и четвертая церковь — в Александрии (Египет). Согласно Евсевию, первым отправился в Египет апостол Марк, который основал там (очень крупную) церковь («Церковная история», 2, 15). Речь идет о том Марке, о котором мы ранее говорили как о последователе и секретаре Петра; согласно жившему во II веке Папию, Марк написал свое Евангелие как собрание воспоминаний, которые он услышал в проповедях Петра о жизни Иисуса. Другими словами, благодаря Марку, Петр оказался связан с александрийской церковью.
То же самое относится, конечно, и к крупнейшей церкви в раннехристианском мире, к церкви в Риме. Мы уже упоминали традицию, согласно которой церковь в Риме была уже основана к тому времени, когда туда прибыл Петр. Например, написанные во II веке «Деяния Петра» начинаются с обсуждения деятельности Павла по укреплению церкви в Риме (предполагает ли это, что он тоже прибыл туда уже после того, как эта деятельность началась?) и его решения уехать, чтобы взяться за проповедническую миссию в Испании. Именно из-за вакуума, созданного его отсутствием и заполненного посланцем Сатаны, Симоном Волхвом, Бог призывает Петра приехать в Рим, чтобы противостоять своему заклятому врагу. Петр, согласно этому преданию, попадает в ситуацию, когда уже было большое количество обращенных, но многие из них отпали от веры.
Если не Петр основал церковь в Риме, то кто это сделал? Самым ранним свидетельством существования церкви в Риме является одно из посланий Павла, Послание к Римлянам (написанное в 50-х годах). Данное послание предполагает паству, состоящую в основном или исключительно из язычников (см.: Рим. 1:13). Тогда, по всей видимости, эта церковь основана не Петром, миссионером среди иудеев. Кроме того, в конце своего послания Павел приветствует большое количество членов паствы по имени. Показательно, что он ни разу не упоминает о Петре, ни здесь, ни где-нибудь в другом месте послания. На этом основании исследователи сходятся во мнении, что, когда Павел писал свое послание в середине 50-х годов, Петр еще не приехал в Рим.
Однако в более позднем предании, которое можно найти в трудах Отца Церкви Иринея (конец II века), указывается, что церковь в Риме была «основана и организована двумя самыми великолепными апостолами, Петром и Павлом» (
