Kyrkan i Herrestad är till stora delar densamma som den togs sig ut när den uppfördes under 1100-talet. Långhuset, koret och absiden är från början av århundradet och tornet tillkom innan seklets slut. Sakristian tillkom dock först under 1300-talet och torngavlarnas krön är tillägg från 1881.