Skog styrka är en medeltida kyrka, uppförd under 1200-talet. Kyrkan är byggd av natursten med troligen ett platt tak av trä från början. Först under 1400-talet slogs stjärnvalv och kyrkan fick sadeltak. Sakristian är timrad och från 1700-talet. Taket täcks av kyrkspån, och kyrkan är putsad med kalk.
Från kyrkans ursprungstid finns i kyrkorummet ett triumfkrucifix och en dopfunt från 1300-talet. På Västernorrlands museum förvaras övriga medeltida föremål. Ett relikskrin, ett altarskåp, en S:t Mikaelsbild i skåp samt ett rökelsekar
Kyrkan har inredning har tillkommit i omgångar. På 1700-talet tillverkades predikstolen av Christian Kramm (Gudmundrå 1756). Den målades sedan av Lars Westberg från Sundsvall. Altaruppsatsen tillverkades 1783 av Jon Göranson Westman, bördig från Nora. Uppsatsen målades och förgylldes av mäster Wagenius från Sundsvall.
Under 1700-talet uppfördes även klockstapeln och den stora klockan tillverkades (1769-1771). Den mindre klockan är daterad till 1350-1400 och är den där med en av de äldsta i Härnösands stift. De flesta andra äldre klockor samlades in vid Gustav Vasas s.k. klockskatt. Församlingen i Skog fick dock behålla sin klocka då regelverket inte medgav att ta en församlings enda klocka.
Under 1800-talet byggdes orgeln (1849) och Olof Hofrén i Säbrå tillverkade ljudtak till predikstolen, altarrundel, altare, kors med svepduk samt nummertavlorna (1854).
Vapenhus fanns fram till 1852 men var i dåligt skick och togs ned, stenen återanvändes vid uppförandet av det Wiknerska gravkoret som ligger strax väster om kyrkan.
1935 tillverkades kyrkbänkarna, orgeln om- och tillbyggdes och under samma år sattes korfönstret in, signerat Bengt Hamrén.