Столица огромного государства — Рим — еще до императорского периода представляла собою «осколок вселенной», торговый центр, стягивавший и людей, и товары, и идеи, а также множество религий и еще большее количество самых разнообразных богов. Победитель — Рим, разумеется, считал своих богов сильнее и могущественнее богов побежденных им народов, но и боги последних не были в глазах римлян лишены определенной мощи. Недаром при осаде неприятельского города римские военачальники стремились склонить на свою сторону покровительствовавших осажденному городу богов и после победы остерегались разрушать их храмы, боясь их мести.

Было естественно, что и христианская община мировой столицы стремилась придать именно римскому епископу особое значение. Кружево легенд плелось о самом происхождении этой общины. Позднее, примерно с IV в., появилось утверждение, что сам апостол Петр основал римскую общину и был первым ее епископом, а потому римской церкви надлежит считаться главнейшей в христианском мире, а римскому епископу дан примат, т. е. высшее иерархическое положение.

Против этих притязаний римского епископа выступали более ранние большие восточные общины, в частности Александрии, Иерусалима и Антиохии. Так, Александрийская хроника писала: «В первый год царствования Веспасиана (6979) умер апостол и иерусалимский патриарх Якобус, которого Петр при отъезде в Рим назначил вместо себя епископом Иерусалима». На этом основании возникла легенда, будто Петр основал иерусалимскую общину. Право считаться творением Петра, быть «скалой» (petra — по-гречески означает «скала») церкви и владеть ключами небесного царства оспаривал у Рима с особенным упорством Иерусалим, а позже — г. Пелла, а также общины восточного берега Иордана. Папа Каликст I (217–222) ссылался на евангельский текст (Матфей, XVI, 18–19) как на «доказательство» того, что «князь апостолов» — Петр, в качестве «наместника Христа», построил на «скале» христову церковь и получил «ключи от царства небесного». Каликст и следовавшие за ним епископы Рима (в дальнейшем их стали называть «наместниками бога на земле») доказывали, что им принадлежит первенство не только почетное (primatus honoris), но и юридическое. Последнее выражалось, между прочим, в том, что ключи от всех «семи небес», по их уверению, могут, по усмотрению римского епископа, открывать перед любым смертным царство небесное и люди, даже совершившие самые ужасные преступления, на этом основании могут быть очищены от грехов и впущены прямо в рай. Вместе с легендой о «Петре-скале» распространялась и другая легенда, гласившая, что земля Рима была особенно сильно пропитана кровью мучеников и что среди последних были апостолы Павел и Петр, которые своей смертью сделали «навеки» Рим святейшим городом вселенной.

Легенда о гибели мифического Петра в царствование Нерона (54–68) гласила, что на Ватиканском холме среди разных языческих могил была якобы найдена через много лет после гибели Петра и его могила. На этом будто бы месте Константин I (306–337) построил базилику в честь обоих апостолов.