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.)
The thing that made him question geocentrism was that Venus quite visibly orbits the Sun.
It has always been known that the tides are caused by the Moon. The hard part is to predict the tides in detail, as they depend on the geography as well. Some of the first computers were invented to predict the tides.