Troen på troll og troen på kristendommen henger sammen. Selv om de fleste i dagens samfunn er enige om at troll ikke finnes, skal man ikke mer enn snaue 150 år tilbake i tid før troll var en del av hverdagen. Det finnes en rekke fortellinger om troll i lokale sagn og fortellinger. Flere av dem fra Solør.
Kirken i Hof i Åsnes er en Olavskirke. Hof kirke er bygget over et gammel norrønt gudehov, derav navnet Hof. Som igjen stammer fra nettopp ordet «hov». Selv om det ikke kan bevises er det da naturlig å kunne anta at allerede under Olav den helliges ferd gjennom Solør ble det av kongen personlig beordret at det norrøne hovet skulle rives og settes opp en kirke istedenfor.
Den første kirken i Hof skal ha blitt bygd av Olav den hellige og et troll han lurte ut fra skogen. Da kirken stod ferdig nektet kongen å betale trollet fordi trollet ikke ville la seg døpe. Da ble trollet så sint at den grep fatt i en stein og skulle kaste den mot kongen. Olav den hellige var jo nettopp hellig og beskyttet av gud selv. Så når trollet kastet steinen, ble steinen til grøt i hendene på det og kastet derfor mislykket. Denne steinen skal visstnok ligge et sted ved Hof, om den ikke er ryddet. I følge sagnet skulle man kunne se merkene ette trollets fingre på steinen fortsatt. Vi finner en lignende historie omhandlende Eidskog kirke.