Kyrkan invigdes 1965 och står på samma plats som den tidigare kyrkan från 1800-talet. Den rymmer 250 personer. 

Vid kyrkans 50-årsjubileum 2015 skapades en blogg med kyrkans historia >

Kort historik:
Den 23 mars 1890 beslutar man vid en stämma i sockenstugan på Backen att Tafvelsjö och Sörmjöle ska få uppföra egna kyrkor med tillhörande byggnader.
1898 står Tavelsjö kyrka, ritad av C.F. Sandgren, färdig. Grunden kostade 1425 kr och själva kyrkan 15 240 kr. Då var inte brädfodring och målning inräknat.

1902 stod klockstapeln färdig. Till en början hade den en öppen överdel. Detta var ur många synvinklar opraktiskt så vid ett senare tillfälle sattes luckor runt klockan. I stapeln finns två klockor, den ena från 1902 occh den andra från 1927. Båda är gjutna av K G Bergholtz, Stockholm. Under byggnaden finns en matkällare. Arkitekten var umeåsonen och agronomen Erik-Olof Mångberg. Hans hobby var att rita hus och på detta finns flera exempel i Umeå där han bl.a ritat tegelbyggnaden Tullkammaren. Klockstapeln står fortfarande kvar.

Det gör emellertid inte den gamla träkyrkan. Den 24 november 1963 hålls sista högmässan i Tavelsjö kyrka innan rivningen. Komminister Gunnar Lodin håller ett minnestal om de outplånliga minnen som församlingsborna har från sin kyrka, men nu har timmerkyrkan gjort sitt och ska ersättas av en ny, modern kyrka som invigs två år senare. 

I kyrkan finns

• Orgel och piano
• Bildkanon att låna
• Brudkrona och dopklänning/klädsel att låna

Intressanta föremål i kyrkorummet

• Trumfkrucifixet är tillverkat i glas och trä. De fem röda stenarna symboliserar Kristi fem sår. Det blyinfattade korfönstret är gjort av Harald Garmland. Verket heter ”Törnekronan” och påminner om den krans som Jesus tvingades bära.
• Väven med bibliska motiv som hänger på predikstolen är skapad av textilkonstnären Agda Österberg efter skisser av Gunnar Lodin, präst i Tavelsjö.
• Apostlarna Johannes, med bägare, och Petrus, med nyckel är tillsammans med processionskorset snidade av Emil Sandberg
• Dopfunten har en gjuten fot och cuppa (den övre delen) i sten. Dopskålen är gjord i koppar av Seth Lindgren.
• Livets träd är gjort av Marie Rönnblom och Krister Andersson. Vi tänder ljus i trädet för alla som döps och när vi läser namnen efter dem som avlidit i församlingen.