Östra Herrestad ligger cirka halvvejs mellem Gärsnäs og Hammenhög, cirka to kilometer i hver retning. Landsbyen hørte tidligere til Gärsnäs sätesgård/Gärsnäs slot, som ligger et stenkast mod nordøst.
Som i mange andre kirkebyer stammer de ældste dele af kirken i Östra Herrestad fra det 12. århundrede. Kirkens vestlige tårn blev bygget så sent som i 1880. Da landsbyen blev udstykket i slutningen af 1800-tallet, blev der bygget en række porthuse på grundene til de gårde, der var flyttet ud. Bygningerne har bevaret deres gammeldags karakter med deres lave huse, som ofte er pudsede eller bræddebeklædte. På nogle af dem kan man se typiske tømrerdetaljer.
Tommarp-floden bugter sig forbi i nærheden af landsbyen. Nordvest for landsbyen ligger det smukke Stenhed-skib, en formodet solkalender, som siges at være samtidig med stenene i Ales. Den nærmeste større by med serviceydelser som skoler, butikker og plejehjem er Gärsnäs. Der er busforbindelser mod vest med Skåne Express, ekspresbussen til Lund og togforbindelser på Simrishamn-Malmö-ruten.
