There is no reason to doubt that Jesus lived in the Roman Empire, once you believe that he lived at all. And there is no reason whatsoever to doubt that the church formed in Rome. All known world was Rome at the time. From Britain to Morocco to the Middle East. (Islam only happened in the middle ages, it isn't that old.)