Which counrty did Christianity begin?

Bethlehem is in Israel. At the time of Jeasus's birth however, it was a part of the Roman Empire.