La Centrale Des Vins a été créée par Jean Michel Fernandez propriétaire et gérant en octobre 1992, et depuis le siège social demeure à ROUEN Espace des Marégraphes, sur les quais de Seine rive droite, tandis qu'un second magasin a ouvert rive gauche en septembre 2008.
La Centrale Des Vins de ROUEN a occupé plusieurs hangars en suivant la rénovation des quais avec les différentes Armada, avant d'intégrer définitivement en 2013 le Hangar 10, face au Quartier Luciline et à proximité du Pont Flaubert.
La Centrale Des Vins de SOTTEVILLE a été créée en septembre 2008 avec le rachat des Caves de Rungis et JMR dans l'ancien cinéma Jean Jaurès, à deux pas de la Salle de Spectacle Trianon transatlantique.