Truyền thuyết về Thánh Boniface, một thầy tu người Anh, người đã sáng lập ra nhà thờ đạo Cơ Ðốc ở Pháp và Ðức kể rằng, một hôm trên đường hành hương, ngài tình cờ bắt gặp một nhóm những kẻ ngoại đạo sùng bái đang tập trung quanh một cây sồi lớn, dùng một đứa trẻ tế thần. Ðể dừng buổi tế thần và cứu đứa trẻ, Boniface đã hạ gục cây sồi chỉ bằng một quả đấm.

Tại nơi đó đã mọc lên một cây thông nhỏ. Vị Thánh nói với những kẻ ngoại đạo rằng cây thông nhỏ là cây của sự sống và nó tượng trưng cho cuộc sống vĩnh hằng của Chúa cứu thế.

Tương truyền, một lần Thánh Martin Luther, người sáng lập đạo Tin Lành dạo bước qua những cánh rừng vào một đêm Noel khoảng năm 1500. Trời quang và lạnh, hàng triệu vì sao sáng lấp lánh qua kẽ lá.

Ngài thực sự ngỡ ngàng trước vẻ đẹp của một loài cây nhỏ, trên cành cây tuyết trắng phủ đầy, lung linh dưới ánh trăng. Cảnh vật hôm đó đã làm Luther thực sự rung động. Vì thế, khi trở về ngài đã đặt một cây thông nhỏ trong nhà và kể lại câu chuyện này với lũ trẻ. Ðể tái tạo ánh sáng lấp lánh của muôn ngàn ánh sao ngài đã treo nến lên cành cây thông và thắp sáng những ngọn nến ấy với lòng tôn kính ngày Chúa Giáng sinh.

Một truyền thuyết khác lại kể rằng, vào một đêm Noel đã rất lâu rồi có một người tiều phu nghèo khổ đang trên đường trở về nhà thì gặp một đứa trẻ bị lạc và lả đi vì đói. Mặc dù nghèo khó nhưng người tiều phu đã dành lại cho đứa trẻ chút thức ăn ít ỏi của mình và che chở cho nó yên giấc qua đêm.

Vào buổi sáng khi thức dậy, ông nhìn thấy một cái cây đẹp lộng lẫy ngoài cửa. Hoá ra đứa trẻ đói khát tối hôm trước chính là Chúa cải trang. Chúa đã tạo ra cây để thưởng cho lòng nhân đức của người tiều phu tốt bụng.

Nguồn gốc thực của cây Giáng sinh có thể gắn liền với những vở kịch thiên đường. Vào thời Trung Cổ, những vở kịch về đạo đức được biểu diễn khắp châu Âu, thông qua các vở kịch ấy người ta có thể truyền bá các bài kinh Thánh. Những vở kịch nói về nguồn gốc của loài người và sự dại dột của Adam và Eve ở vườn Eden, thường được diễn vào ngày 24 tháng 12 hàng năm. Cây táo là một đạo cụ trong vở kịch, nhưng vì các vở kịch được diễn vào mùa đông, các loài cây đều chưa kết trái nên các diễn viên phải treo những quả táo giả lên cành cây.

Phong tục cây Giáng sinh trở nên phổ biến ở Ðức vào thế kỷ 16. Người theo đạo Cơ đốc mang cây xanh vào trong nhà và trang hoàng cho chúng trong dịp lễ Giáng sinh. Ở những vùng vắng bóng cây xanh, mọi người tạo ra các đồ vật hình chóp từ gỗ và trang trí cho nó các cành cây xanh và nến. Chẳng bao lâu sau, phong tục cây Giáng sinh đã trở nên phổ biến ở các nước châu Âu.

Theo một truyền thuyết của nước Mỹ, một cuộc vui tổ chức xung quanh cây Giáng sinh vào một đêm Noel lạnh lẽo ở Trenton, New Jersey trong thời gian nội chiến đã làm thay đổi cục diện cuộc chiến. Những người lính phe Liên Bang quá nhớ nhà, nhớ những ngọn nến được thắp sáng treo trên các cành thông Giáng sinh, đã bỏ nơi canh gác để ăn uống vui vẻ. Washington đã tấn công và đánh bại họ trong đêm đó.

Vào giữa thế kỷ 19, Hoàng tử Albert chồng tương lai của Nữ hoàng Victoria ra đời. Chính ông đã phổ biến rộng rãi phong tục cây Giáng sinh vào nước Anh. Năm 1841, đôi vợ chồng Hoàng gia này đã trang hoàng cây Giáng sinh đầu tiên của nước Anh tại lâu đài Windson bằng nến cùng với rất nhiều loại kẹo, hoa quả và bánh gừng.

Khi cây Giáng sinh trở thành thời thượng ở Anh thì những gia đình giàu có đã dùng tất cả những đồ vật quý giá để trang trí cho nó. Vào những năm 1850, theo sự mô tả của đại văn hào Charles Dickens thì cây Giáng sinh ở Anh được trang hoàng bằng búp bê, những vật dụng nhỏ bé, các thiết bị âm nhạc, đồ trang sức, súng và gươm đồ chơi, hoa quả và bánh kẹo. Sau khi đã tồn tại ở Anh thì phong tục cây Noel cũng trở nên phổ biến trên khắp các vùng thuộc địa của đế chế Anh, tới cả những vùng đất mới như Canada.

Cây Giáng sinh lần đầu tiên được dân chúng ở Mỹ biết đến là vào những năm 1830. Khi hầu hết người dân Mỹ đều coi cây Giáng sinh là một điều kỳ cục thì những người Ðức nhập cư ở Pennsylvania thường mang cây Giáng sinh vào các buổi biểu diễn nhằm tăng tiền quyên góp cho nhà thờ. Năm 1851 một mục sư người Ðức đặt một cây Giáng sinh trước nhà thờ của ông làm cho những người dân xứ đạo ở đó đã bị xúc phạm và buộc ông phải hạ nó xuống. Họ cảm thấy đó là một phong tục ngoại đạo.

Tuy nhiên vào những năm 1890 nhiều đồ trang trí bắt đầu được nhập từ Ðức vào và từ đó tục lệ về cây Giáng sinh trở nên phổ biến tại Canada và Mỹ. Có một sự khác biệt lớn giữa cây Giáng sinh của châu Âu và Bắc Mỹ, cây của châu Âu nhỏ, hiếm khi cao hơn một mét rưỡi, chỉ khoảng 4 hoặc 5 feet trong khi cây của Bắc Mỹ cao tới trần nhà. Năm 1900, cứ 5 gia đình ở Bắc Mỹ thì có một gia đình có cây Giáng sinh, và 20 năm sau phong tục này trở nên khá phổ biến.

Vào những năm đầu thế kỷ 20, người dân Bắc Mỹ thường trang trí cây thông bằng đồ trang trí do chính tay họ làm ra. Ðồ trang trí truyền thống của người Canada và người Mỹ gốc Ðức gồm có quả hạnh nhân, quả hạch, bánh hạnh nhân với nhiều hình dạng thú vị khác nhau. Những hạt bắp chiên nhiều màu sắc, được trang trí cùng những quả phúc bồn tử và các chuỗi hạt.

Cũng vào thời gian này bắt đầu xuất hiện những dây đèn trang trí trên cây Giáng sinh, nhờ nó cây thông rực rỡ hơn nhiều lần. Ánh sáng trang trí bằng đèn điện kéo dài hơn và an toàn hơn rất nhiều so với ánh sáng toả ra từ những ngọn nến.

Mỗi năm khi ngày Giáng sinh tới, một cây Giáng sinh lộng lẫy được đặt tại quảng trường trung tâm Bentall thành phố Vancouver, phía nam British Columbia. Và dân chúng tập trung xung quanh cây Giáng sinh đầu tiên vừa được dựng lên và chưa được trang hoàng lộng lẫy kia, rồi ở cuối thành phố cây thông sáng bỗng bừng lên với muôn vàn ánh đèn đầy màu sắc, cùng lúc đó đội hợp xướng nhà thờ ca vang bài hát mừng lễ Giáng sinh.

Tại ngọn đồi Parliament ở Ottawa, một cây Giáng sinh rực rỡ ánh đèn màu được đặt cạnh ngọn đuốc thế kỷ của Canada cùng với âm vị ngọt ngào của giai điệu Giáng sinh tuyệt vời từ tháp Hoà Bình Carillon vang đến. Tại trung tâm Rockefeller ở NewYork, một cây Giáng sinh khổng lồ luôn lấp lánh bên cửa ra vào trước sân trượt băng. Tại thủ phủ Wasington, chính tổng thống đã thắp sáng cây vân sam trên bãi cỏ trước cửa nhà Trắng, 50 quả bóng bay lớn nhiều màu sắc được trang hoàng trên cây tượng trưng cho 50 bang. Một cây thông Nauy cao lớn đã tôn thêm vẻ duyên dáng cho quảng trường Trafalgar ở London. Ðối với dân trong các thành phố thì lễ trang hoàng cây thông Nôen báo hiệu một mùa Giáng sinh đã đến.

Từ năm 1947, những người ở Oslo hàng năm thường tặng một cây vân sam Na-uy cho những công dân của London, đôi với mọi người ở những thành phố này cũng như những thành phố khác thì lễ thắp đèn cho cây đánh dấu sự bắt đầu của một lễ Giáng sinh.