Epistle to the Romans
Paul's Epistle to the Romans (c. 58) attests to a large Christian community already there, although he does not mention Peter.