De geschiedenis van Domaine Gayda is relatief jong. Tim Ford, wiens vader al vroeg als hobby een wijngaard had in Kent (Engeland) maakte jarenlang carrière in de rozenteelt en -handel in Afrika. Verjaagd door Robert Mugabe, kwam hij in Engeland Anthony Record tegen die hem enthousiasmeerde een eigen wijndomein te starten. Anthony had nog wel wat contacten in Zuid-Afrika om ervaring op te doen. En zo ontmoetten de heren hun huidige wijnmaker Vincent Chansault op Boekenhouskloof van Mark Kent. In 2004 zetten ze gezamenlijk dit ambitieuze wijndomein op.

Toch een beetje historie. Domaine Gayda is in 1749 gebouwd als een plek waar reizigers hun paarden konden wisselen. Die gebouwen zijn nu luxeverblijven voor wijntoeristen. Het moderne wijnbedrijf van Gayda, met wijnkelder, winkel en restaurant, ligt op de plek van de lokaal bekende Boom van Moscou. Moscou is de wat onverwachte naam van de percelen rondom het domein. De eerste postvliegers, waaronder de schrijver Antoine de Saint-Exupéry, gebruikten de Arbre de Moscou als navigatiebaken tijdens hun postvluchten naar Spanje. De topcuvée van Domaine Gayda heet nu Chemin de Moscou.

Op domaine Gayda hebben ze een voorliefde voor de meer traditionele druiven uit de Languedoc. Daarnaast hebben ze wat ‘vreemde’ druiven aangeplant, zoals Cabernet Franc en Chenin Blanc. Deze staan vooral rond de wijnkelder. Hier heeft de Atlantische oceaan nog invloed, waardoor er voldoende koelte is om deze druiven goed te laten rijpen. Zestig procent van de druiven komen van eigen wijngaarden en de rest van wijnboeren waarmee lange termijncontracten zijn afgesloten. Vincent Chansault werkt het liefst met diverse terroirs en bij Gayda hebben ze er vier ter beschikking: Domaine Gayda, La Livinière, Col De La Dona en Latour De France.