Vid mitten av 1800-talet började kyrkan i Stensele att bli i minsta laget till följd av ökande folkmängd i församlingen. 1860 fattades därför beslutet att uppföra en ny och större kyrka. På grund av missväxtåren åren 1867 - 69 och hungersnöd dröjde emellertid det nya kyrkbygget till 1880-talet. Allt virke avverkades i kyrkans närhet av sockenmännen, som hade skyldighet att göra dagsverken genom att hugga timmer till bygget (för 1.50 per dag). Byggmästare var Joh Nordell från Stockholm.

Den 29 augusti 1886 kunde invigningen av den nya kyrkan (inklusive orgelverket och kyrkklockan) förrättas. Kostnaden var 70.000 kr. Arkitekt var F. R. Ekberg. Helgedomen var byggd så att den skulle kunna rymma 1800 sittande och 200 stående personer. För att klara detta inom en rimlig bottenarea fick kyrkan läktare. Kyrkan är en av landets största träkyrkor.

Kyrkan restaurerades 1934, varvid den erhöll sin nuvarande altarmålning, vilken är utförd av konstnärinnan Gärda Höglund från Stockholm. Hon stod också för utförandet av de tre blyinfattade korfönstren som vid samma tillfälle utsmyckades med treenighetssymboler, i färgat glas. Kyrkans färgsättning är gjord av Steen Flemming. En mindre restaurering gjordes även 1977.

Stensele ligger vid E12 några km söder om Storuman. Kyrkan är öppen sommartid som vägkyrka.

Källor: Nätet samt Våra Kyrkor (Klarkullens Förlag, Västervik 1990).

Förutom kyrkan syns på denna bild till höger sågen i Stensele. Denna flyttades senare till andra änden av samhället strax vid järnvägsövergången där den ligger ännu idag.