Tidiga kristna författare gav fler detaljer om hans liv och hävdade hans överlägsenhet. Traditionen beskriver Petrus som den förste biskopen av Antiokia och den förste biskopen av Rom, författaren av två kanoniska brev, efter Roms brand, martyr under Kejsar Nero, korsfäst upp-och-ner och begravd i Rom. Hans avhandlingar anses traditionellt vara källan till Markus evangelium.