But don't forget, St. Paul sent an Epistle to the Roman variety of Christian early on,  to Rome, dispatched from Corinth around 58. The Roman church community does not appear to be new either, thanks to the Empire's network of roads that joined the entire Mediterranean basin.