Klein Constantia est situé à Constantia, au-dessus de Cape Town en Afrique du Sud. Le domaine de 146 hectares faisait à l'origine partie de « Constantia », une vaste propriété créée en 1685 par Simon van der Stel, le premier gouverneur du Cap. Les premières vignes ont été plantées en 1652 et en 1659, le Vin de Constance est l'un des trois seuls vins de l'hémisphère sud à figurer parmi les « 44 plus grands vins du monde ». Le premier export international de Constantia eut lieu en 1726. Rapidement, il devient un favori de la noblesse européenne, dont l'empereur prussien Frédéric le Grand, dont la cave contenait 409 bouteilles de « Capp Constancia » en octobre 1777. À Versailles, la cave de Louis XVI et Marie-Antoinette contenait 2.634 bouteilles de « Vin du Cap de Constance » en novembre 1782. Lambertus Johannes Colyn reprit le domaine en 1798 et avait une grande connaissance de la vinification des vins liquoreux ; dans son journal, il décrit tout, de la préparation du sol (un panier de fumier est utilisé pour quatre vignes) à la lutte antiparasitaire jusqu'au collage (chaque tonneau avec un bassin de sang de mouton ou de chèvre). Napoléon Bonaparte, en exil sur l'île de Sainte-Hélène, dégustait jusqu'à une bouteille de vin de Constance par jour. Il aurait même demandé un verre sur son lit de mort, refusant toute autre nourriture et boisson qui lui était offerte. Cependant, en 1872, la vinification de Constantia cesse en raison de la pénurie de main-d’œuvre consécutive à l’abolition de l’esclavage, à l’arrivée de l’oïdium, et au fait que le goût du marché du vin passe du sucré au sec. En 1980, Duggie Jooste rachète Klein Constantia et décide de redonner à la ferme son ancienne gloire viticole. Les premiers millésimes modernes de Sauvignon Blanc et Cabernet Sauvignon de Klein Constantia sont produits à partir de 1986, suivi par le fameux Vin de Constance en 1990. Des changements durables ont été opérés à partir de 2003, et le domaine est vendu en 2011 à l'investisseur tchéco-américain Zdenek Bakala et l'homme d'affaires britannique Charles Harman. En juin 2012, de célèbres personnalités du vin de Bordeaux, Bruno Prats et Hubert de Boüard, ont fusionné leur ferme « Anwilka » basée à Stellenbosch avec Klein Constantia.