Bodegas Veracruz is vernoemd naar de kapel van het dorpje Nava del Rey dat Ermita de la Veracruz heette. De familie de Benito kocht in de jaren '70 vlak naast deze kapel een bodega met een aantal wijngaarden. Het doel van de familie was om met eigen druiven te gaan werken, waardoor ze onafhankelijk waren. Iets wat uniek was in die tijd.
Bodegas Veracruz is tegenwoordig in handen van de broers Alvaro en Juan de Benito, die als doel hebben om langzaam te groeien zonder dat het ten koste gaat van de kwaliteit van de wijnen.