Karamelové hole byly vynalezeny při snaze umlčet děti.

Jednoho dne sbormistr v katedrále v Kolíně nad Rýnem v Německu cítil, že je unavený hlučnými dětmi, které ho během kázání rušily, jen když potřeboval vyjádřit vděčnost Pánu. Potom sbormistr požádal místní pečivo, aby udělali dětem nějaké sladké tyčinky, které by je mohly lákat tak, aby během služby nezhubly..
Aby ospravedlnil novou a poněkud zvláštní část rituálu (dříve nikdo nedal dětem sladkosti během kázání), sbormistr požádal šéfkuchaře, aby udělal hůlky ve formě pastýřského personálu, aby si děti vzpomínaly na pastýře, který přišel poprvé k Ježíškovi..
První tyčinky byly bílé, které měly dětem připomínat pokoru křesťanství a hříšného života Ježíše. Lízátka rychle stala se populární a od Německa se rozšířil do jiných evropských zemí, kde oni byli dáni k dětem na Vánoce. V roce 1844 byla na trh uvedena výroba karamelových hole, která získala charakteristickou mátovou příchuť..