Legends swirl about the famous St. Peter's Beer Cellar. Locals claim that Mephistopheles met Faust here, others say Charlemagne dined here, and some believe Columbus enjoyed a glass of its famous Salzburg Stiegl beer just before he set sail for America in 1492. But there is no debating the fact that this place—first mentioned in a document dating back to 803—is Austria's oldest restaurant. Choose between the stately, dark-wood-panel Prälatenzimmer (Prelates' Room) or one of several less-formal banqueting rooms. Elegantly presented Austrian standards and international dishes made with top quality ingredients fill the menu.