De äldsta delarna av Benestad kyrka är från tidig medeltid. Kyrkan har inget torn. På 1400-talet byggdes istället en så kallad kastal, ett försvars- och tornliknande byggnad, öster om kyrkan.
Inne i kyrkan finns kryssvalv som troligen byggdes redan på 1300-talet.
På 1700-talet fick kyrkan en predikstol och altartavla, skapade av Ystadsmästaren Mathias Stenberg.
Predikstolen har en baldakin, alltså ett tak över predikstolen, och räknas som ett av de främsta arbetena från Stenbergs verkstad.