關於糖葫蘆製作的典故與起源，傳說起源於宋朝，南宋光宗皇帝為給他的寵妃治病張貼皇榜向民間徵集驗方，一個江湖郎中揭榜進宮，開出了冰糖水煮山裡紅的方子，後來驗方流傳民間形成了現在的糖葫蘆。
也有民間傳說稱冰糖葫蘆起源於隋朝，當時的朝廷以一人一枝穿有山裡紅的糖葫蘆獎勵功臣，這種方法後來流傳民間形成糖葫蘆。
《燕京歲時記》記載：冰糖葫蘆，乃用竹籤，貫以山里紅、海棠果、葡萄、麻山藥、核桃仁、豆沙等，蘸以冰糖，甜脆而涼。
傳統的糖葫蘆是在冬天才會在市場上看到的，由於山楂和外面的那層糖被寒冷的氣溫凍住，所以咬起來的感覺，十分地堅硬，像在吃冰一樣，因而得又名「冰糖葫蘆」，也體現了其特有的味道。
現在台灣夜市裡的種類也變多了，有草莓有小梨子也有純番茄和加了蜜餞版的。