Ved begyndelsen af det 20. århundrede introducerede Magasin sit nu ikoniske juletræ - det friskklippede grantræ. I dag står det som en integreret del af julen i de fleste hjem, men på den tid var det et sjældent syn i Danmark. Traditionen stammer fra Tyskland, hvor håndværksgilder i 1400- og 1500-tallet afholdt festlige julefejringer, dekorerede store grantræer i deres gildehaller i julesæsonen. Disse træer blev stående indtil Helligtrekongersdag, hvor medlemmernes børn kunne kræve de små gaver, der hang fra grenene.
Det første danske juletræ gjorde sin debut i 1808, da grevinde Wilhelmine Holstein præsenterede et udsmykket træ til sin datter på Holsteinsborg-godset. Et par år senere, i 1811, så København sit første juletræ oplyst med stearinlys, præsenteret af den unge ph.d. Martin Lehmann hjemme i Ny Kongensgade. Lehmann, søn af en præst fra Holsten, bragte traditionen fra sit barndomshjem, og nyheden om dette nye syn spredte sig hurtigt i hele byen.
Københavnerne samledes for at få et glimt af det ekstraordinære syn hos familien Lehmann, hvor Martin, hans kone Frederikke og deres unge søn Orla boede. Interessant nok voksede Orla op og blev en fremtrædende politiker som en af hovedpersonerne i den liberale opposition mod enevælden.
Det oplyste juletræ undgik ikke opmærksomheden fra Københavns borgerskab, og i 1813 omfavnede den berømte digter Adam Oehlenschlägers familie deres første juletræ. Han skrev et digt, der fangede hans unge datters Lotte's ærefrygt ved synet:
I juletid, lige så vintergrønt som det er,
Stod det lille grantræ smukt foran Lotte,
Og symboliserede det hellige barnlige skønhed,
Med lette gyldne blade og sølverfrugter.
Indtil 1. Verdenskrig forblev juletræet en luksus nydt af de få og de velhavende. Magasins allerførste juletræ var "et højt fyrretræ smykket med lys og stolt udstillet i hovedhallen. Herefter blev juletræet den ultimative symbol på højtiden - en forløber, der annoncerede, at julen var på vej," forklarer Britta Smits, historiker og leder af Magasin du Nords Museum. Juletræet hos Magasin har antaget forskellige former gennem årene: "Det er altid til stede," siger hun, "men sjældent det samme, da det er blevet tilpasset til at passe til hvert års unikke tema. Disse temaer fremkalder en vis eventyrlig kvalitet og giver os alle noget at drømme om."