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.
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.