It is
sufficient here to quote Eusebius (Hist. Eccl. ii. 25) as one of
the earliest (before 340) maintainers of this tradition. In this
passage he again quotes Gaius of Rome (3rd cent.) and Dionysius of
Corinth (2nd cent.) as corroborative authorities.
Eusebius’s own words are these: “Paul is recorded to
have been beheaded in Rome itself, and Peter likewise to have been
impaled. And this statement is supported by their names, which
remain to this day inscribed in the cemeteries there.”