Trysil kirke er listeført og står på middelaldergrunn. Kirkestedet er omtalt allerede i en bispevisitas fra 1403. Gjennom Trysil går en gammel pilegrimsled fra Sverige, og til området er det knyttet flere Olavs-sagn. Denne historien gjør at kirka vil spille en rolle i markeringen av Nasjonaljubileet i 2030 – 1000-året for slaget på Stiklestad.
Dagens kirke er den tredje på stedet. Den ble reist i 1861 og vigslet 7. juli samme år. Bygget er en korskirke i tre, tegnet av en av Norges mest kjente arkitekter på 1800-tallet, Christian Heinrich Grosch – mannen bak blant annet Børsen, Universitetet og Bazarene i Oslo. Kirka har plass til rundt 560 mennesker, og tårnet ligger i vest. I klokketårnet henger tre kirkeklokker. Den eldste ble støpt så tidlig som i 1647 – altså mer enn 200 år før dagens kirke – og er tatt vare på fra en av de tidligere kirkene på stedet.
Inne i kirka henger en altertavle fra 1897, malt av Johannes Grenness som en kopi etter Adolph Tidemand. Den viser oppstandelsen. Kirka ble restaurert i 1950 og fikk nytt orgel i 1967.
Hos Riksantikvaren finnes Christian Heinrich Grosch sine egne fasadetegninger til kirka fra 1861. Sammen med eldre fotografier forteller de sin egen historie om hvordan bygget har sett ut gjennom tidene – og gir oss verdifull kunnskap når vi nå planlegger istandsettingen.