Κατά την παράδοση, ο πρώτος που στόλισε δέντρο ήταν ο Μαρτίνος Λούθηρος. Έχει εκφραστεί όμως και η άποψη ότι το έθιμο έχει ανατολίτικη προέλευση. Σύμφωνα με αυτή, ο Αναστάσιος Α' το 1512 έχτισε στη Συρία έναν ναό με δύο ορειχάλκινα δέντρα.
Το έθιμο του χριστουγεννιάτικου δέντρου το έφεραν στη χώρα μας οι Βαυαροί και στην Ελλάδα για πρώτη φορά στολίστηκε δέντρο στα Ανάκτορα του Όθωνα το 1833, κάτι που σημαίνει πως το έθιμο είχε ήδη καθιερωθεί στη Γερμανία.
Αρχικά στολίστηκε στα ανάκτορα του Ναυπλίου και εν συνεχεία στην Αθήνα, όπου οι κάτοικοι έκαναν ουρές για να το θαυμάσουν. Σημειώνεται, ότι στη Γαλλία ως έθιμο εισήχθηκε αρκετά χρόνια μετά απ' ότι στην Ελλάδα, από την Κόμισσα της Ορλεάνης.
Πρόδρομος του χριστουγεννιάτικου δέντρου στην Ελλάδα ήταν το παραδοσιακό Χριστόξυλο ή Δωδεκαμερίτης ή Σκαρκάνζαλος, κυρίως στα χωριά της Βορείου Ελλάδος.