Östra Herrestad ligger omtrent midtvejs mellem Gärsnäs og Hammenhög, cirka to kilometer i hver retning. Landsbyen var engang en del af Gärsnäs herregård/Gärsnäs slot, som ligger et stenkast mod nordøst.
Som i mange andre kirkelandsbyer kan kirken i Östra Herrestad dateres tilbage til det 12. århundrede. Kirkens vesttårn blev bygget så sent som i 1880. Da landsbyen skiftede hænder i slutningen af 1800-tallet, blev der bygget en række porthuse på grundene til de gårde, der var blevet flyttet ud. Bebyggelsen har bevaret sin gammeldags karakter med sine lave huse, der ofte er pudsede eller beklædt med brædder. På nogle af dem kan man se typiske tømrersmykkede detaljer.
I nærheden af landsbyen bugter Tommarpsån sig forbi. Nordvest for landsbyen ligger den smukke Stenhed skibssætning, en formodet solkalender, som siges at være samtidig med Ales sten. Den nærmeste større by med serviceydelser som skole, butik og plejehjem er Gärsnäs. Der er busforbindelser, f.eks. mod vest med Skåne Express, ekspresbussen til Lund, og togforbindelser på ruten Simrishamn-Malmö.
