O primeiro uso registrado de uma árvore para celebrar o Natal foi em 1510

 Civilizações antigas que habitaram os continentes europeu e asiático, no terceiro milênio antes de Cristo, já consideravam as árvores como um símbolo divino. Eles cultivavam-nas e realizavam festivais em seu favor. Essas crenças ligavam as árvores a entidades mitológicas e sua projeção vertical, desde as raízes fincadas no solo, marcava a simbólica aliança entre os céus e a mãe terra.

Nas vésperas do solstício de inverno, os povos pagãos da região dos países bálticos cortavam pinheiros, levavam para seus lares e os enfeitavam de forma muito semelhante à que se faz nos atuais dias.  Essa tradição passou aos povos Germânicos,  que colocavam presentes para as crianças sob o carvalho sagrado de Odin.

Uma das versões para a origem da tradição diz que no início do século VIII, o monge beneditino São Bonifácio tentou acabar com essa crença pagã que havia na Turíngia, para onde fora como missionário. Com um machado cortou um pinheiro sagrado, que os locais adoravam no alto de um monte, e como teve insucesso na erradicação da crença, decidiu associar o formato triangular do pinheiro à Santíssima Trindade e suas folhas resistentes e perenes à eternidade de Jesus. Nascia aí a Árvore de Natal.

O primeiro uso registrado de uma árvore para celebrar o Natal e o Ano Novo ocorreu 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. Além das estrelas, algodão e outros enfeites, como velas acesas para mostrar aos seus familiares a bela cena que havia presenciado na floresta.

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.

Atualmente essa tradição é comum a católicos, protestantes e ortodoxos.

O dia de montar as decorações natalinas varia em cada país.  Enquanto nos Estados Unidos se monta a árvore de Natal no Dia de Ação de Graças, no Brasil o dia certo para montar a árvore de Natal é no 4° domingo antes do Natal, dia que marca o início do Advento. Já em Portugal a tradição diz que deve ser montada a 8 de dezembro, dia da Imaculada Conceição. A festa cristã relata que no dia 6 de janeiro, em que se comemora o Dia de Reis, data que assinala a chegada dos Três Reis Magos a Belém, encerrando as festas do Natal, quando a árvore de Natal e demais decorações natalinas são desfeitas.