Brunflo kyrka och kastal ligger strax utanför centrum. Kastalen kan räknas till norra Sveriges märkligare byggnadsverk från medeltiden, 1100-talet. Under 1600-talets många krig kom kastalen även att nyttjas som försvarsverk, 1644, då strider rasade kring kyrkan och lagmansgården, som låg 500 m norr om kyrkan. Jämtlands lagmansgård Hagnastadha är från folkvandringstiden och kom under medeltiden att bli säte för alla lagmän i Jämtland fram till 1645, då Jämtland blev ett svenskt landskap.
Den nuvarande kyrkan byggdes åren 1770-1775 av byggmästaren Daniel Hagman från Sundsvall på samma plats där det redan på 1100-talet fanns en korskyrka tillägnad Sankt Olof.