Saga Bodegas Barahonda hefst um 1850, þegar Pedro Candela Soriano byrjaði að framleiða og selja lítið magn af víni á staðnum þar til Antonio Candela García, árið 1925, stofnaði litla víngerð. Síðar fór það í hendur sonar hans, Antonio Candela Poveda, sem lét það vaxa og þróast í gegnum árin.
Bodegas Barahonda varð til árið 2006, nú stýrt af Antonio og Alfredo; fjórða kynslóð Candela. Allt frá litlum sveitabæ til nútíma víngerðar sem framleiðir gæðavín sem eru vel þegin á alþjóðlegum mörkuðum, hafa fjórar kynslóðir erft þekkingu og hefðir frá föður til sonar. Candelas hafa helgað líf sitt víni og Barahonda er sýnileg afleiðing þessarar ástríðu.