The Christmas story begins before the creation of the world.

Albert Mohler:
So, where does the Christmas story begin? In the Gospel of John we read: "In the beginning was the Word, and the Word was with God, and the Word was God. He was in the beginning with God. All things were made through him, and without him was not anything made that was made." [John 1:1-3]
The prologue to John's Gospel points to creation and to Christ, the divine Logos, as the agent of creation. Yet, with language drawn directly from Genesis, John begins his gospel "in the beginning."
http://www.albertmohler.com/2009/12/21/where-does-the-story-of-christmas-begin/