Les galeries du musée ont été creusées dans la partie inférieure de la couche géologique de calcaire grossier connue sour le nom de Lutécen (de Lutèce, ancien nom de Paris), selon la technique des piliers tournés. Aménagées dans les anciennes carrières, trois salles voûtées, aujourd’hui réservées à la restauration, furent utilisées au XVIème et XVIIème siècle par les Frères de l’Ordre des Minimes du Couvent de Passy qui y entreposaient leur vin. Réhabilités après 1950, les anciens celliers servirent un temps de caves au restaurant de la Tour Effeil avant de devenir le Musée du Vin, propriété depuis 1984 du Conseil des Echansons de France, confrérie créée en 1954 qui a pour vocation de défendre et de promouvoir les meilleures appellations viticoles de nos terroirs. Dans ce but, elle organise en France, à l’étranger et ici même, dans ce Musée, de nombreuses manifestations de prestige.