A primeira árvore de Natal foi decorada em Riga, na Letónia, em 1510. Acredita-se também que esta tradição começou em 1530, na Alemanha, com Martinho Lutero. Certa noite, enquanto caminhava pela floresta, Lutero ficou impressionado com a beleza dos pinheiros cobertos de neve. As estrelas do céu ajudaram a compor a imagem que Lutero reproduziu com galhos de árvore em sua casa.
Há outras versões, porém, segundo as quais a moderna árvore de Natal teria realmente surgido na Alemanha entre os séculos XVI e XVIII. Não se sabe exatamente em qual cidade ela tenha surgido. Durante o século XIX a prática foi levada para outros países europeus e para os Estados Unidos. Apenas no século XX essa tradição chegou à América Latina.