Östra Herrestad ligger ungefär mitt emellan Gärsnäs och Hammenhög, c:a två kilometer åt vardera hållet. Byn lydde i gångna tider under Gärsnäs sätesgård/Gärsnäs slott som ligger ett stenkast åt nordost.
Som i så många andra kyrkbyar är även kyrkan i Östra Herrestads äldsta delar från 1100-talet. Så sent som 1880 byggdes kyrkans västtorn. När byn skiftades i slutet av 1800-talet byggdes en rad gatehus på de utflyttade gårdarnas tomter. Bebyggelsen har bevarat sin ålderdomliga karaktär med sina låga hus, ofta putsade eller brädfodrade. På en del av dem kan man se typiska snickarglädjedetaljer.
Nära byn slingrar Tommarpsån förbi. Nordväst om byn ligger den vackra skeppssättningen Stenhed, en förmodad solkalender, som lär vara samtida med Ales stenar. Närmaste större ort med service som skola, affär, äldreboende är Gärsnäs. Där finns bussförbindelser bl.a. västerut med Skåneexpressen, snabbussen till Lund, och pågatågstrafik på sträckan Simrishamn-Malmö.
