Początki firmy Kleine Zalze to rok 1683, kiedy to Nicolas Cleef, niemiecki osadnik z małej miejscowości Gross Salze zasadził pierwszą winorośl. Po niespełna 10-ciu latach otrzymał on prawa własności do 40-hektarowej farmy usytuowanej na obrzeżach słynnego dziś regionu Stellenbosch. Wówczas wybudował pierwsze piwnice i rozpoczął produkcję wina.
Przez lata farma przechodziła przez ręce wielu znaczących w Południowej Afryce rodzin, takich jak: Kriges czy De Waals. Ostatecznie od października 1996 roku właścicielami są Jan Malan i Kobus Besson, którzy konsekwentnie realizują filozofię opartą na inwestowaniu i rozwijaniu trzech najważniejszych w produkcji wina filarów: winnic, piwnic oraz ludzi. Ich dewizą jest proste stwierdzenie: Produkujemy wino po to, aby ludzie je pili”.