De wijnen van Gaia zijn het vrucht van een samenwerking tussen de agrarisch ingenieur Leon Karatsolas en een van de belangrijkste figuren van de griekse wijnbouw Yiannis Paraskevopoulos.
Het duo begon zijn onderneming op het eiland Santorini in 1994. Geconfronteerd met het onmiddellijke succes besloot het paar een wijnhuis te bouwen in het gebied van Nemea. Hoewel de druivensoort Agiorgitiko het grootste deel van de productie uitmaakt, is hun Retsina zeker de moeite waard. Algemeen erkend probeert Paraskevopoulos via dit domein Griekenland de plaats terug te geven die het verdient op het wereldwijde Wijn toneel, namelijk een prominente plaats.