De wijnen van Gaia zijn geboren van de genootschap tussen de agronoom Leon Karatsolas en Yiannis Paraskevopoulos, een van de beroemdste Griekse wijnbouwers. Het duo stichte zijn bedrijf op het Santorin eiland in 1994. Aangezien hun onmiddellijke succes, beslisten ze een wijnbedrijf in de zone van Nemea te laten bouwen. De lokale druifsoort Agiorgitiko uitmaakt hun grootste voordeel.

Bekend van iedereen, met dat domein probeert Paraskevopoulos Griekenland terug te geven de uitgelezen post dat ze verdient in het wereldwijnlandschap.