Truyền thuyết liên kết cây kẹo Giáng sinh với Chúa Giê-su cho rằng cây kẹo lần đầu tiên được tạo ra như một biểu tượng của Chúa Giê-su. Màu trắng được cho là tượng trưng cho sự tinh khiết và sự thụ thai vô nhiễm của Chúa Kitô, màu đỏ của máu và lời hứa về cuộc sống vĩnh cửu và độ cứng của kẹo là biểu tượng của nền tảng vững chắc và kiên định trong Chúa. Hình dạng của chiếc kẹo cũng được truyền thuyết cho là tượng trưng, một mặt giống chữ J cho Chúa Giê-su, mặt khác tượng trưng cho cây gậy của người chăn cừu, nhằm mục đích hướng dẫn và giúp đỡ một đàn chiên bị lạc.
Truyền thuyết cho rằng việc phát minh ra cây kẹo là do một người thợ làm kẹo Indiana giấu tên, không được chứng minh bởi thực tế lịch sử. Theo Snopes, có thể những cây kẹo được tạo ra ở châu Âu và không có bằng chứng đáng tin cậy nào kết nối chúng với tôn giáo.
Một trong số ít mối liên hệ giữa cây kẹo và tôn giáo là phát minh của một linh mục Công giáo về Máy Keller, được sử dụng vào đầu thế kỷ 20 để tạo hình kẹo. Tuy nhiên, không có dấu hiệu nào cho thấy hình dạng này có động cơ tôn giáo theo bất kỳ cách nào.
Tuy nhiên, huyền thoại đã thu hút được sức hút trong nhà thờ và các phương tiện truyền thông thế tục như một câu chuyện nguồn gốc đằng sau cây kẹo.