The Christmas tree is found all over the world today, but its history goes back to even before medieval Germans fully embraced the holiday tradition.