Свидетельств первой установки новогодней ёлки не так много. В некоторых источниках есть, например, информация о том, что в Ливонии (территория современной Эстонии) в XV веке Братство Черноголовых устанавливало на главной площади Ривеля (современный Таллинн) большую елку, и жители устраивали вокруг нее гуляния с танцами. Бременские хроники XVI века описывают украшение елок «бумажными цветами, крендельками, финиками, орехами и яблоками» на Рождество. В Германии был древний обычай украшать в лесу елку с помощью лоскутов и восковых свечей, возле такого дерева проводились различные обряды. Ель отождествлялась с мировым деревом, и традиция новогоднего украшения елей была распространенным явлением. Позже деревья стали устанавливать в доме.
По мере крещения населения Германии многие обряды и обычаи стали наполнять христианским содержанием. Это коснулось и обычая наряжать елки, приурочив его к Рождеству. Ёлочка официально стала рождественским деревом, ее также называли «деревом Клауса». В Европе споры о «о первой ёлке» даже привели к дипломатическому конфликту между Таллинном и Ригой. Первая же «официальная» рождественская елка приписывается Мартину Лютеру, установившему елку в своем доме на Рождество.