Wo der erste Stollen gebacken wurde und wer der Schöpfer von Rezept und Form war, ist nicht verbürgt. Wissenschaftler sind sich dennoch einig, dass der Urstollen in Sachsen hergestellt wurde. Urkundlich taucht der Stollen zum ersten Mal 1329 in Naumburg an der Saale auf.

Wie die Stollen damals gebacken wurden? Wasser, Hafer und Mehl – das waren die Rohstoffe, aus denen während der mittelalterlichen Adventszeit die Stollen hergestellt wurden. Dies erfordert schon viel Können von Bäckern, aus diesen Zutaten ein schmekhaftes Gebäck herzustellen. Viele Gewürze, die heute so selbstverständlich zu kaufen sind, waren früher noch unbekannt oder sehr teuer. Außerdem galt die Adventszeit als Fastenzeit in allen katholischen Ländern und somit waren Milch und Butter verboten. Deswegen konnte man zum Stollenbacken nur Öl benutzen aber das Gebäck mochte wohl nicht allzugut schmecken.

Das Grollen der backenden und verzehrenden Leute erreichte die regierenden Brüder Kurfürst Ernst von Sachsen und Herzog Albrecht, die um 1470 den Stollen zu einem Politikum machten. Sie wandten sich an Papst Innozenz der VIII. mit der Bitte das „Butterverbot“ außer Kraft zu setzen. Die Brüder hatten Erfolg. Der Heilige Vater schickte ein als „Butterbrief“ bekanntes Schreiben. Der Butterbrief ermöglichte es, bei Zahlung einer bestimmten Buße auch während der Fastenzeit Milch und Butter zu verwenden. Mit dem erworbenen Vorrecht konnten nun, mit gutem Gewissen und Gottes Segen, Milch und Butter für den Stollen verwendet werden.

So wurde die Stollenbäckerei immer besser, zumindest in den Gegenden Sachsens, in denen Wohlstand herrschte. Seit 1500 wurden in Dresden auf dem ältesten deutschen Weihnachtsmarkt "Christbrote uff Weihnachten" als Handelsware verkauft. Der Dresdner Weihnachtsmarkt, der sich bereits damals hoher Besucherzahlen erfreute, hat wesentlich dazu beigetragen den Stollen weit über Sachsen hinaus bekannt zu machen. Der Dresdner Christstollen, in seiner derzeitigen Qualität, hat sich erst im 20. Jahrhundert in breiteren Bevölkerungskreisen herausgebildet und mit der Verarbeitung edler, hochwertiger Rohstoffe seinen hohen Stand erreicht.