Krąży wiele opowieści o wynalezieniu laski cukrowej jako symbolu religijnego okresu Bożego Narodzenia. Jednak słodycze w obecnej formie pasiastych i haczykowatych pojawiły się dopiero na początku XX wieku. Pierwszym wcieleniem trzciny cukrowej był prosty biały kij, wynaleziony po raz pierwszy w XVII wieku jako dekoracja choinek.
Popularna legenda głosi, że wytwórca cukierków stworzył cukierkową laskę tak, aby przypominała „J” dla Jezusa lub pasterskiego oszusta, gdy trzyma się go w drugą stronę. Mówi się, że biały cukierek symbolizuje czystość Jezusa lub dziewicze narodziny. Trzy małe czerwone paski przypominają o biczowaniu, które Chrystus otrzymał przed ukrzyżowaniem, a duży pojedynczy pasek jest symbolem przelanej przez niego krwi. Smak mięty pieprzowej jest podobny do zioła zwanego hizopem, występującego w rytuałach oczyszczających opisanych w Starym Testamencie.
Chociaż laska cukrowa ma takie skojarzenia dla wielu chrześcijan, nie były one pierwotną inspiracją dla świątecznego przysmaku. Początkowo była to prosta dekoracja na choinki. W 1670 r. chórmistrz katedry w Kolonii wpadł na pomysł, by wygiąć cukierki na kształt pastuszków, aby dodać konotacji religijnej i rozdawał dzieciom smakołyki podczas mszy. Przez prawie 200 lat laska była biała i aromatyzowana tylko z cukrem.
Laska cukrowa pozostała czysto biała aż do lat 1920. XX wieku, kiedy cukiernik Bob McCormick z Albany w stanie Georgia dodał dobrze znane czerwone paski. Cukierki miętowe w czerwone paski pojawiły się po raz pierwszy w połowie XIX wieku w szwedzkim mieście Granna, a McCormick mógł być zainspirowany tymi smakołykami. Czerwono-białe laski cukierków były początkowo skręcane ręcznie, a proces ten został zmechanizowany w latach 19. XX wieku.