La Cave du Palais occupe les caves voûtées du XIVe siècle situées sous l'Hôtel du Palais, un hôtel particulier de marchands qui servait autrefois l'élite parlementaire bourguignonne. Les chambres en pierre, fraîches toute l'année à 12°C, étaient conçues pour stocker le vin des coteaux environnants de la Côte d'Or avant même l'existence du système de classification régional. Aujourd'hui, la cave fonctionne à la fois comme cave active et salon de dégustation, proposant des bouteilles de vignerons indépendants de Gevrey-Chambertin, Pommard, Meursault et Chablis, accompagnées de fromages artisanaux issus du même terroir. La tradition bourguignonne des accords précède de plusieurs siècles le cadre de l'Appellation d'Origine Contrôlée. Les moines médiévaux de l'Abbaye de Cîteaux associaient leurs fromages à pâte pressée au Pinot Noir provenant de parcelles qu'ils avaient classées par goût, et non par décret. Cette méthode empirique persiste dans les ateliers de la cave, où les sommeliers guident les participants à travers une triangulation sensorielle : identifier la structure tannique d'un premier cru de Nuits-Saint-Georges, puis l'associer à la teneur en matières grasses et à l'affinage d'un Époisses ou d'un Langres. Les gougères servies en accompagnement — pâte à chou au Comté — sont un incontournable bourguignon, conçu pour rafraîchir le palais entre les vins sans saturer la dégustation. L'architecture de la cave façonne l'expérience. Les voûtes nervurées et les murs en calcaire absorbent les sons ambiants, créant une acoustique que les sommeliers décrivent comme propice à une dégustation concentrée. L'humidité naturelle de la pierre régule l'environnement sans intervention mécanique, un système passif qui préserve les tonneaux ici depuis l'époque des ducs de Valois. La cave propose plus de 300 références, avec une emphase sur les domaines biodynamiques et biologiques situés dans les limites climatiques historiques. Les visiteurs découvrent des producteurs tels que les satellites du Domaine de la Romanée-Conti ainsi que des mises en bouteille moins connues des coopératives des Hautes-Côtes de Beaune, une gamme qui reflète la réalité économique de la Bourgogne : parcelles de prestige et négoce direct coexistent. La dégustation de vin et de fromage à Dijon est ici structurée comme une leçon plutôt qu'un spectacle. Les sessions durent de 60 à 90 minutes, commençant par une initiation aux failles géologiques de la Bourgogne — les veines de marnes qui séparent la Côte de Nuits de la Côte de Beaune — et se terminant par une dégustation à l'aveugle où les participants doivent identifier l'appellation au nez uniquement. La cave propose également des réservations privées pour les groupes souhaitant des dégustations verticales ou des ateliers de composition de plateaux de fromages, où les participants assemblent un plateau guidés sur l'ordre des types de lait et des traitements de croûte. L'espace reste une cave de vente active ; les bouteilles dégustées lors des ateliers peuvent être achetées sur place, le personnel fournissant des conseils de transport pour les sélections fragiles ou sensibles à la température.