યુરોપનાં ખ્રિસ્તીઓ નાતાલની ઉજવણી કરતા પોતાના ઘરમાં ફર કે પાઈનના વૃક્ષની ડાળીઓમો શણગાર કરતા. આમ કરવા પાછળ તેમનો હેતુ વસંત ઋતુંનો અનુભવ મેળવવાનો હતો. ઉત્તર યુરોપમાં અંદાજે 1 હજાર વર્ષ પહેલા નાતાલવૃક્ષ સજાવવામાં આવ્યું હોવાનું જાણવા મળે છે. એ સમયે ચેરી અને હોથ્રોન જેવા કૂંડામાંના છોડને પણ ક્રિસ્મસ ટ્રી તરીકે શણગારવામાં આવતા.