La cave est située au pied des montagnes de Paarl, dans le district viticole de
Paarl en Afrique du Sud. Tout a commencé en 1987, lorsqu'Alan Nelson a acheté une ferme délabrée dont les origines remontent à 1693. En 1994, avec l'aide de l'œnologue Eugene van Zyl Elsenburg, l'ancien stock a été remplacé par de nouvelles variétés. La production a commencé en 1995 et c'était alors la première cave à être enregistrée dans l'
Afrique du Sud démocratique après la fin de l'apartheid en 1994. Le premier président Nelson Mandela joue un rôle important dans le domaine. En effet, on y trouve un centre d'art et d'artisanat, installé dans des huttes traditionnelles xhosa. Ces huttes sont originaires de Qunu, la ville natale de Mandela. Les vignobles couvrent 49 hectares de vignes et sont traversés par la Nelsons Creek qui porte son nom. On y cultive les
six variétés typiques du
Big Six: Cabernet Sauvignon, Chardonnay, Chenin Blanc, Merlot, Sémillon et Shiraz. On y produit principalement des vins mono-cépage. Les exceptions sont une cuvée de vin blanc composée de Chardonnay et de Chenin Blanc et une cuvée de vin rouge composée de Cabernet Sauvignon et de Merlot. En 1997, Alan Nelson a légué onze hectares de vignobles à ses ouvriers viticoles de couleur afin de les remercier de leur aide dans la constitution de son domaine viticole. Les revenus qui en découlent leur reviennent. Ils sont devenus les premiers vignerons non blancs d'Afrique du Sud et ont judicieusement baptisé leur coopérative "Klein Begin". Ils ont eu un succès immédiat avec le vin produit sous cette étiquette.