Ledsjö kyrka uppfördes på 1100-talet. År 1776 byggdes kyrkan om med tresidigt kor.. Natten mellan 5 och 6 december 2004 brann den medeltida kyrkan ned. ( Dagens kyrka ser utvändigt exakt ut som den gamla. )
I december -09 bankade biskop Erik Aurelius på Ledsjö kyrkport. Fem år efter att en anlagd brand totalförstörde medeltidskyrkan står den återuppbyggd och invigd. Han var en av de första på plats den femte december 2004 när kyrkan brann. Tillsammans med en vaktmästare och räddningstänst lyckades de få ut det mest värdefulla föremålet, ett triumfkrucifix från 1100-talet.
Den ursprungliga kyrkan var troligen en stavkyrka . Därefter uppfördes en kyrka av sten som stod oförändrad till år 1776. Sista restaureringen gjordes 1947. Den kraftiga järnbeslagna dörren som ledde till sakristian samt storklockan var från 1200-talet. Men invändigt var församlingen tidigt ense om att göra förändringar. Altartavlan är i form av ett tredelat konstverk, triptyk med ett ikonmotiv av konstnären Sven-Bertil Svensson . Det var en konventionell kyrka med innertak. Nu är det öppet upp till nocken vilket ger mer rymd.