It's often alleged that the Christmas tree originated from some sort of pagan practice. But the evidence points to a much later date during the Medieval period in Europe.