Starbeastgold During the time of Jesus, Palestine was part of the Roman Empire. More specifically, it was under Roman rule as part of the province of Judea.