The first Christmas wasn't celebrated until at least 300 years after the birth of Christ, but the first Christmas message was preached at least 4,000 years before the birth of Christ. The first Christmas message was preached by God, the creator, Himself.  We see in Genesis 1 & 3 that Adam and Eve, along with Satan, were the congregation, and the Garden of Eden was the sanctuary. It happened in front of a tree. Ironically, not a Christmas tree, although we might call it that, since it was in front of that tree the need for Christmas appeared.