Klein Constantia se nachází v Constantia, nad Kapským Městem v Jižní Africe. Původně byl tento 146 hektarový statek součástí „Constantia“, rozsáhlého majetku založeného v roce 1685 Simonem van der Stelem, prvním guvernérem Kapska. První vinice byly vysazeny v roce 1652 a v roce 1659 se Víno z Constance stalo jedním ze tří vín na jižní polokouli, která jsou zařazena mezi „44 největších vín světa“. První mezinárodní export Constantia proběhl v roce 1726. Rychle se stalo oblíbeným u evropské šlechty, včetně pruského císaře Fridricha Velikého, jehož sklep obsahoval v říjnu 1777 409 lahví „Capp Constancia“. Ve Versailles měl sklep Ludvíka XVI. a Marie Antoinetty v listopadu 1782 2 634 lahví „Víno z Kapského Constance“. Lambertus Johannes Colyn převzal statek v roce 1798 a měl rozsáhlé znalosti o výrobě sladkých vín; ve svém deníku popisuje vše od přípravy půdy (na čtyři vinice se používá jeden koš hnoje) přes ochranu proti škůdcům až po čiření (každý sud s nádobou na ovčí nebo kozí krev). Napoleon Bonaparte, v exilu na ostrově Svatá Helena, si denně vychutnával až jednu láhev vína z Constance. Dokonce si prý na smrtelné posteli vyžádal sklenici tohoto vína, odmítajíc jakékoliv jiné jídlo či pití. Nicméně v roce 1872 výroba Constantia ustala kvůli nedostatku pracovní síly po zrušení otroctví, nástupu padlí révy a změně vkusu trhu od sladkých k suchým vínům. V roce 1980 Duggie Jooste koupil Klein Constantia a rozhodl se vrátit statku jeho bývalou vinařskou slávu. První moderní ročníky Sauvignon Blanc a Cabernet Sauvignon z Klein Constantia byly vyrobeny od roku 1986, následované slavným Vínem z Constance v roce 1990. Od roku 2003 byly provedeny trvalé změny a statek byl v roce 2011 prodán česko-americkému investorovi Zdenku Bakalovi a britskému podnikateli Charlesi Harmanovi. V červnu 2012 spojili slavné osobnosti vín z Bordeaux, Bruno Prats a Hubert de Boüard, svůj statek „Anwilka“ se sídlem ve Stellenboschi s Klein Constantia.