Bygningen er en korskirke bygd av laftet tømmer i 1850. Arkitekt var Capt. Frisak. Byggeansvarlig for kirken var Thomas Aasen. Kirken ble innviet den 25. september 1850 av Oslobiskopen Arup. Kirken ble bordkledd utvendig i 1874 og da ble også spiret påbygd. Det har stått en kirke på den samme tomten tidligere. Gamlekirken, som var for liten, ble revet for å gi plass til den nye kirken. Inventaret ble tatt vare på og plassert på loftet i den nye kirken. Ved restaureringen av kirken til 100-årsjubileet i 1950 kom den gamle prekestolen og altertavlen samt 20 minnetavler, alt gitt av bygdefolket, på plass i kirken.
Inventar
Ved visitasen i 1961 kom madonnaen, jomfru Maria med barnet og diakonen St. Laurentius, begge antakelig skåret på 1200-tallet, endelig på plass. I år 2000 feiret Vallset kirke sitt 150-årsjubileum en hel uke til ende, 22.-29. oktober. Golvet ble slipt og lakkert, nye stoler erstattet de fremste benkene, benkene ble malt, døpefonten restauret, ny golvløper skaffet til veie, orgelet ble restaurert og spillepulten flyttet, de gamle lampene i kirken ble bygd om til praktfulle lysekroner, kirkemuren pusset opp og parkeringsområdet fikk ny belysning.
Altertavle
Altertavla i Vallset kirke er fra 1686[1] og er antageligvis laget av Johannes Larsen Skraastad, Vang. Den er påmalt årstallet 1721. Motiv: Kristus på korset, mellom Maria og Johannes, Moses og Aron, de fire evangelistene, Guds øye og Salvator Mundi.
Prekestol
Prekestolen i Vallset kirke er fra 1686 og antageligvis laget av Johannes Larsen Skraastad, Vang.
Treskulptur
Treskulpturen av madonna med barnet er fra ca. 1200. Treskulpturen kom tilbake fra Hedmarkmuseet til Vallset i 1961. Den ble restaurert siste gang i 1995.
Dahl, Hans-Jakob (2015). Kun et simpelt bondearbeide. En studie av altertavlene til Johannes Skråstad. Oplandske Bokforlag. s. 168–175. ISBN9788275182225.