Штоллен приобрёл репутацию «хлебного подарка» в Европе благодаря своей символической форме, которая напоминает обёрнутого в белые пелены младенца Иисуса (на Рождество) и обвитого погребальной плащаницей и воскресшего Спасителя (на Пасху). 2

Первое упоминание штоллена как рождественского подарка встречается в средневековой летописи 1329 года, где он был торжественно преподнесён одному из немецких епископов. 3 В те времена штоллен являлся выпечкой для католического поста Адвента, поэтому тесто для него делали только из дрожжей, муки и воды. 1

Также штоллен долгое время был известен как «королевская выпечка». 2 В 1560 году в день подарков 8 пекарей решили порадовать одного из правителей Саксонии из семьи Веттин и преподнесли ему штоллен длиной в 1,5 метра и весом в 16 кг. 2 С тех пор ежегодно курфюрсты и герцоги получали в подарок один или два рождественских штоллена. 2 Традиция закончилась лишь в 1918 году с падением монархии. 2