Многие гости оставляли автографы в книге навеселе, что объясняет наличие в ней десятков Бисмарков, несколько Гете и одного Наполеона III. Однако то, что к манускрипту приложил руку композитор Эдвард Григ, не вызывает никаких сомнений.
Первое упоминание о "Погребе Ауэрбаха" датировано 1438 годом. Свое название ресторан получил по имени своего владельца, доктора Генриха Штромера, который был родом из Ауэрбаха. Он получил разрешение на торговлю вином за отличную службу у саксонского курфюста.
Во время учебы в Лейпциге, в 1760-х годах, в погреб частенько заглядывал Иоганн Вольфганг Гете. Завсегдатаи рассказали ему легенду о том, что известный чернокнижник Иоганн Фауст проскакал по лестнице к выходу на улицу верхом на бочке, и в этом ему помогал сам дьявол. Поэт был так впечатлен, что делал ресторан местом действия первой части трагедии "Фауст".