תולדות עץ חג המולד מגיעות אל מסורות פגניות בצפון אירופה. הקלטים, למשל, קשרו את עצי המחט לחגיגות היפוך החורף, שסימלו את החיים ואת לידתה מחדש של השמש. מדי שנה קישטו את העצים האלה בפירות ובשיבולי חיטה.
בימי הביניים התאימה הכנסייה הנוצרית מסורת זו כדי לחגוג את הולדת ישו המשיח. במאה ה-18 החלו הפרוטסטנטים הגרמנים להכניס ענפי אשוחית לבתיהם ולקשטם, מנהג שהתפשט אחר כך באירופה ובצפון אמריקה.
כיום עץ חג המולד הוא סמל חגיגי אוניברסלי, המקושט לעיתים קרובות בשרשראות אורות, בכדורים ובקישוטים אחרים. הוא הפך לחלק בלתי נפרד מחגיגות חג המולד בבתים רבים ברחבי העולם.