Le premier magasin Nouvelle Cave a ouvert en décembre 2019 à l'initiative de Cdiscount et de sa maison mère Casino, avec la volonté de révolutionner le métier de caviste sur la base d'un concept associant commerce physique et digital. Cette première implantation, qualifiée de « Cave 2.0 », ouverte dans le 3^e arrondissement de Paris, a été suivie d'une deuxième en 2021 dans le 18^e arrondissement, en même temps que l'enseigne s’attaquait à la livraison rapide sur Paris et sa région en se rapprochant d’Uber Eats, Deliveroo et Just Eat. Entrée dans le giron de Monoprix, une autre filiale du groupe Casino, l'enseigne a ouvert une troisième cave dans le 7^e arrondissement en 2023. Ces trois points de vente sont aujourd'hui définitivement fermés sans que le groupe n'en communique les raisons.