Three different theories trace the Christmas tree back to the 1400s or 1500s. Two others go even further back.