Chapter 1 of Matthew's Gospel recounts Jesus's birth and naming and the beginning of chapter 2 reveals that Jesus was born in Bethlehem during the time of Herod the Great. Magi from the east came to Herod and asked him where they would find the King of the Jews, because they had seen his star.