Les parents et les quatre fils Protoulis choisissent la région de Plomari pour y entamer une nouvelle vie. Yorgos, né vers 1880, est le seul qui restera sur l’île. Ses trois frères émigrent en Afrique du Sud.
À l’époque, les paysans de l’île cultivent principalement la vigne et l’olivier.
L’été ils vendangent et l’hiver ils ramassent les olives. C’est de là que date la longue tradition de production de vin, d’eau-de-vie et d’huile d’olive à Lesbos. À l’époque où le phylloxéra détruit les vignes, la culture de l’olivier s’étend.
À la fin du xixe siècle, Yorgos Protoulis possède 3 hectares. La récolte et l’acheminement des olives vers les petits moulins traditionnels, de type ancien, exigent un dur labeur.
Iannis, le fils de Yorgos et père de Kostas, décide de développer son entreprise et d’investir dans l’huile d’olive locale. Il achète 5 autres hectares et construit en 1975 leur premier moulin, à Megalohori.