Det har stått kirke på Røstad i Leksvik trolig siden omkring 1530. Dagens kirke antas å ha stått ferdig omkring 1670, men årstallet er ikke helt sikkert: kirkeregnskapene mangler for årene 1664 til 1674, og inskripsjoner på inventaret strekker seg fra 1667 til 1671.
Kirka ble reist av Leksviks egne byggmestre, Ole Johnsen Hindrum og Nils Olufsen fra Hindrem, som også bygde flere andre kirker i Trøndelag. Koret fra den gamle kirka ble beholdt, men gjort høyere. Den laftede langkirka var opprinnelig tjærebredd og fikk steintak først i 1715–1718; senere ble den panelt og hvitmalt.
Leksvik kirke er automatisk listeført og rommer flere kulturskatter. To gamle krusifiks dateres til 1200- eller 1300-tallet, deriblant et limosinkrusifiks i emalje fra Limoges i Frankrike. Messingbekkenet i døpefonten er nevnt allerede i 1648 — generasjoner av leksvikinger er døpt i dette fatet.