I came across this story on the internet.
The Legend of the First Christmas Tree
The night of the Saviour's birth, all the living creatures, both flora and fauna, came to Bethlehem with gifts. The olive tree brought its fruit and the palm its dates. But the little fir tree had no gift and was so tired it couldn't resist when the big trees pushed it into the background and hid it from view. But then a nearby angel took pity and commanded a cluster of stars to come and rest on its delicate boughs. When the Baby Jesus beheld this lovely lighted tree, He smiled and blessed it, declaring henceforth that fir trees should always be filled with lights at Christmastime to please little children.