Stoksund kirke ligger på en høyde ved Revsnes i Åfjord. Den første kirken i Stoksund lå på Kjerkholmen, der ble det funnet rester av en gravplass fra middelalderen. Den nåværende kirken ble bygd i 1825 som tømret åttekantkirke. Kirken i Stoksund var i privat eie til 1820 da seks gårdbrukere (på vegne av menigheten) kjøpte kirken for 536 spesidaler, den ble solgt igjen i 1836 og innløst av kommunen i 1877. I 1820 ble det vurdert å reparere den daværende kirken, men den ble vurdert som så forfallen at det måtte bygges ny. Departementet fikk tegninger til ny kirke fra bergråd Chr.A. Collett som var konsulent for departementet i spørsmål om kirkebygg. Colletts tegninger var basert på et innsendt forslag med ukjent opphavsmann. Etter Colletts tegning skulle det oktogonale bygget være 14 meter langt og 11 meter bredt, noe han mente passet for en laftet tømmerbygning. Midt på taket skulle det være et firkantet klokkehus understøttet av fire søyler i kirkerommet.
Byggingen tok til i 1824. Bygget ble oppført i laftet tømmer og ble utformet som en svakt langstrakt åttekant. Langveggene mot nord og sør var 7 meter, mens de øvrige veggene i åttekanten var 5 meter lange. Alteret var plassert i den østlige delen av det oktogonale rommet som hadde 120 sitteplasser. Taket hadde teglstein. Kirken ble innviet 10. juli 1825 av biskop Peter O. Bugge selv om innredningen ikke var ferdig. I 1880-årene var det ønske om å utvide kirken som var for trang for menigheten. Sommeren 1885 ble bygget utvidet med firkantede korsarmer i bindingsverk mot nord og sør, samtidig fikk bygget inngangspartier i tilbygg, bygget fikk nye og større vinduer. I 1885 ble alteret flyttet inn i den nordre korsarmen. Endringene i 1885 var planlagt av arkitekt O.F. Ebbell. På 1950-tallet var bygget forfallent og arkitekt John Tverdahl utarbeidet planer. Ved restaureringen i 1954-1955 ble tilbyggene fra 1885 revet. Ny korsarmer (nord-sør) i laftet tømmer fikk samme form som