La Cave du Palais occupies the 14th-century vaulted cellars beneath the Hôtel du Palais, a merchant mansion that once served Burgundy's parliamentary elite. The stone chambers, cool year-round at 12°C, were designed to store wine from the surrounding Côte d'Or slopes before the region's classification system existed. Today, the cave functions as both a working cellar and a tasting salon, curating bottles from small-estate vignerons in Gevrey-Chambertin, Pommard, Meursault, and Chablis alongside artisan cheeses from the same terroir. Burgundy's pairing tradition predates the Appellation d'Origine Contrôlée framework by centuries. Medieval monks at Cîteaux Abbey matched their pressed-milk cheeses with Pinot Noir from parcels they had classified by taste, not decree. That empirical method persists in the cave's workshops, where sommeliers guide participants through sensory triangulation: identifying tannin structure in a Nuits-Saint-Georges premier cru, then matching it to the fat content and aging of an Époisses or Langres. The gougères served alongside—choux pastry laced with Comté—are a Burgundian staple, designed to cleanse the palate between flights without overwhelming the wine's mid-palate. The cellar's architecture informs the experience. Ribbed vaults and limestone walls absorb ambient sound, creating acoustics that sommeliers describe as conducive to focused tasting. Natural humidity from the stone regulates the environment without mechanical intervention, a passive system that has preserved barrels here since the Valois dukes ruled the duchy. The cave stocks over 300 labels, with an emphasis on biodynamic and organic estates that farm within the historic climat boundaries. Visitors encounter producers like Domaine de la Romanée-Conti's satellites and lesser-known cooperative bottlings from Hautes-Côtes de Beaune, a range that mirrors Burgundy's economic reality: prestige parcels and farmer-direct négoce coexist. Dijon wine and cheese tasting here is structured as education, not theatre. Sessions run 60 to 90 minutes, beginning with a primer on Burgundy's geological fault lines—the marlstone seams that separate Côte de Nuits from Côte de Beaune—and ending with a blind tasting that asks participants to identify appellation by nose alone. The cellar also offers private bookings for groups seeking vertical tastings or cheese-board construction workshops, where attendees assemble a plateau with guidance on sequencing by milk type and rind treatment. The space remains a working retail cave; bottles tasted during workshops can be purchased on-site, with staff providing transport guidance for fragile or temperature-sensitive selections.