For, after our Lord rose from the dead, [the apostles] were invested with power from on high when the Holy Spirit came down [upon them], were filled from all [His gifts], and had perfect knowledge: they departed to the ends of the earth, preaching the glad tidings of the good things [sent] from God to us, and proclaiming the peace of heaven to men, who indeed do all equally and individually possess the Gospel of God. Matthew also issued a written Gospel among the Hebrews in their own dialect, while Peter and Paul were preaching at Rome, and laying the foundations of the Church. After their departure, Mark, the disciple and interpreter of Peter, did also hand down to us in writing what had been preached by Peter.

We do put to confusion all those who . . . assemble in unauthorized meetings; [we do this, I say,] by indicating that tradition derived from the apostles, of the very great, the very ancient, and universally known Church founded and organized at Rome by the two most glorious apostles, Peter and Paul .... The blessed apostles, then, having founded and built up the Church, committed into the hands of Linus the office of the episcopate. Of this Linus Paul makes mention in the Epistles to Timothy.

Irenaeus Against Heresies