Pemët moderne të Krishtlindjeve kanë origjinën në Evropën Qendrore dhe shtetet baltike, veçanërisht Estonia, Gjermania dhe Letonia.
Origjina e saj në shekullin XVI shoqërohet ndonjëherë me reformatorin protestant të krishterë Martin Luther, i cili thuhet se ka shtuar fillimisht qirinj të ndezur në një pemë me gjelbërim të përhershëm.
Pema e Krishtlindjes u regjistrua për herë të parë për t’u përdorur nga luteranët gjermanë në shekullin XVI, me të dhëna që tregojnë se një pemë e Krishtlindjes u vendos në Katedralen e Strasburgut në 1539, nën udhëheqjen e reformatorit protestant, Martin Bucer.
Të krishterët moravianë vendosën qirinj të ndezur në ato pemë.
Përfaqësimi më i hershëm i njohur me datë të vendosur në një peme Krishtlindjesh është në skulpturën gurthemeli të një shtëpie private në Turckheim, Alsace më datë 1576.