Wie lange mussten die Bewohner und dis Besatzung der Festung Königstein Wein trinken, um es auszutrinken? Und jetzt nehmen wir auch an, dass sicherlich nicht jede/jeder im 18. Jahrhundert gleichberechtigt sich am Konsum der „Gute-Laune-Tropfen“ mittrinken durfte.

1428 stand an dieser Stelle ein Brauhaus mit einem Felsenkeller. Es war Teil der mittelalterlichen Burganlage.

1589 – mit dem Ausbau der Burg zur Festung – wurde der Felsenkeller erweitert und mit einer schmalen Rampe als Zugang versehen. Darüber entstand ein »hauß zum Proviande« zur Lagerung von Lebensmitteln.

1622 ließ Kurfürst Johann Georg I. (1585 – 1656) hier ein größeres steinernes »Proviant-Hauß« bauen. Die beiden Obergeschosse dienten der Beherbergung des Hofes und seiner Gäste. Auf dem Dachboden lagerten Getreide und anderes Schüttgut, in den Kellern Wein- und Bierfässer. Den Zugang zu den Obergeschosse und den Kellern vermittelte ein Wendelstein. Der Wendelstein diente in der Magdalenenburg als zentrales vertikales Verbindungselement (Erschließungsturm), um die tiefen Kellergeschosse mit den darüber liegenden Wohnetagen und Speicherböden zu verbinden.

1623 wurde das obere Kellergeschoss verlängert und erhöht. So entstand genügend Raum für das erste Riesenweinfass.

Ab 1676 nannte Kurfürst Johann Georg II. (1613 – 1680) das Gebäude zu Ehren zweier Frauen »Magdalenenburg«: Seine Mutter und seine Gemahlin hießen jeweils Magdalena Sibylla und sollen gern darin gewohnt haben.

1723 musste das obere Kellergeschoss für das dritte Riesenweinfass wiederholt vergrößert werden. Außerdem erhielt der Fasskeller an der östlichen Stirnseite einen direkten Zugang von außen. Das Gebäude wurde nun als »Kellerey« bezeichnet.