Nachdem das Haus im Jahre 1798 erbaut wurde, überlebte es über zwei Jahrhunderte eine Vielzahl von Besitzern und eine abwechslungsreiche Geschichte.

Leider wurde über Jahrzehnte kaum Hand angelegt, um das Haus in einem guten Zustand zu halten, bis es in den siebziger Jahren von Herrn Eberhard Sehm gekauft und liebevoll restauriert wurde. Mit dem von ihm teilweise ausgebauten Gewölbekeller setzte er den Grundstock für den heutigen Wolzenkeller.

Im Jahr 2000 ging dann das Haus in den Besitz von Martin Hauber und Björn Petersson über, beide Köche aus der Sterne-Gastronomie, mit dem Ziel, hier eine gemütliche Gaststätte einzurichten. Nach vielen weiteren Renovierungsarbeiten konnte der Wolzenkeller im Mai 2001 seine Türen öffnen um seither mit seinen fränkischen und internationalen Spezialitäten die Gäste zu begeistern.
Doch auch seit der Eröffnung hat sich einiges am Bild des Wolzenkellers geändert. Durch Steinmetzkunst und Zimmermannshandwerk konnten weitere Akzente gesetzt werden und somit der Wolzenkeller in einen noch gemütlicheren Ort des Verweilens verwandelt werden.

Entstanden ist ein Landgasthof, der durch die Atmosphäre der altertümlichen Gemäuer, der Kunst und die schmackhafte und vielseitige Küche, Vergangenheit und Moderne miteinander verbindet.