Do you know when Christmas was first mentioned in the Bible? It wasn’t when the angels appeared to Mary or Joseph announcing the coming birth of Jesus. The first mention of the birth of the Savior came at the very beginning of human history, in the garden of Eden.