Höreda kyrka har ett medeltida ursprung, den har i dag formen av en korskyrka med T-plan. De äldsta delarna är troligen koret i söder och de båda korsarmarna i öster och väster, men mer om det medeltida ursprunget är inte känt.
Av de medeltida inventarierna återstår ett antal träskulpturer föreställande bland annat Den Helige Mikael och Den Heliga Barbara. Kyrkan äger dessutom två dyrbara tyska mässhakar från 1400- talet.
Höreda kyrka utgör en god representant för de medeltida kyrkor som var tvungna att byggas ut i mitten på 1700-talet på grund av befolkningsökningen. 1833 stod tornet i norr färdigt.
Höreda kyrka var en av de sista kyrkorna i Sverige som övergick till att elektriskt starta kyrkklockorna. I Tornet kan man fortfarande skåda trampfunktionen man använde för att få klockorna i svängning förr.