Το πρώτο δέντρο χρονολογείται γύρω στις αρχές του 15ου αι και προέρχεται από την Εσθονία και τη Λετονία. Πηγές αναφέρουν, πως τις χρονιές 1441, 1442 και 1514, μια αδελφότητα που ονομαζόταν Brotherhood of Blackheads, στόλισε για πρώτη φορά ένα δέντρο με αφορμή τις χριστουγεννιάτικες διακοπές στην περιοχή του Ταλίν.
Στη Γερμανία, κατά τη διάρκεια του μεσαίωνα οι ιερείς ανέφεραν “το δέντρο του παραδείσου”, το οποίο είχε πάνω του μαγικούς καρπούς. Το πρώτο δείγμα χριστουγεννιάτικου δέντρου το συναντάμε στην Γερμανία , τον 16ο αιώνα και ίσως ο στολισμός του να βασίστηκε στα λόγια των ιερέων . Οι ιερείς ανέφεραν πώς το δέντρο είχε πάνω καρπούς που ήταν στρογγυλοί και κόκκινοι σαν μήλα . Αργότερα, συναντάμε χριστουγεννιάτικο δέντρο στα σπίτια πλούσιων αριστοκρατικών , προτεσταντικών οικογενειών.