Die alte Mendi war eine Kolonie der Eretria , gem äß Thoukididis . Sie wurde im 8 Jh v. Chr. in Pallini, die westlichste Halbinsel von Chalkidiki, gegründet.
Der Name der Stadt kommt aus der aromatischen Pflanze „Menthi“, eine Pfefferminzsorte, die gibt es noch in der Region.
Ihr grosser wirtschaftlicher Fortschritt, seit dem anfang des 6 Jh v. Chr., wird aus dem grossen Umlauf ihres Münze bestätigt. Menthi war bekannt fur ihren Weine ” Mendaios Oinos “.
