Robert Cox plantte in 1880 de eerste wijnstokken op de wijngaard Herceynia. De wijnkelders werden in 1891 gebouwd, maar helaas overleed Cox in 1909. Zijn vrouw, die ook al twee zoons was verloren, besloot het bedrijf te verkopen en met haar drie dochters naar de stad te verhuizen. Ze verkocht de wijngaard aan Baileys en kort daarna brak de phylloxera uit die de wijngaard van circa 25 hectare vernielde. Hij bouwde het bedrijf na de ziekte weer op, maar de productie was te laag en in de jaren '80 besloot hij op alles te verkopen.
Michael en Nancy verbouwde al zo'n tien jaar Muscat druiven in dezelfde regio en hoorde van de verkoopplannen van Baileys. Ze besloten een bod te doen op de wijngaard en in oktober 1987 namen ze het wijnhuis over en begonnen met het vernieuwen van de wijngaard. Hun eerste oogst was in 1988, bijna 100 jaar naar de eerste oogst van Robert Cox.
Hun eerste wijn werd in 1989 op de markt gebracht onder het nieuwe Auldstone Cellar label.