Sagnet sier at Olav den hellige reiste inn til skogen hvor han inngikk avtaler med trollene om å hjelpe han med å bygge kirkene, slik at det skulle gå fortere å bygge kirken. Trollene forlangte mye rar betaling. Da Olav den hellige fikk hjelp av et troll til å bygge den første kirken i Eidskog, ønsket trolle at kongen skulle gjette hva han het. Om Kongen gjettet riktig så skulle han bygge kirken gratis, men om kongen gjettet feil så måtte Olav enten gi trollet solen, månen eller en av sønnene sine. Olav sa seg enig med trollet og trollet begynte derfor å bygge kirken. Det skulle bare ta noen dager. Kvelden før trollet var ferdig med å bygge kirken red Olav den hellige rundt i bygda da han plutselig hørte en kvinnestemme synge en vuggevise til sitt barn. Da han red ut i skogen for å se fikk han øye på en trollkjerring som sang til trollungen sin og han hørte hun si: «Ti still trollungen min, i morgen kommer faren din, han Arnfinn, enten med sola, månen eller sønnen til Olav Norgeskongen». Kong Olav ble da riktig så glad. Neste morgen var det siste trollet måtte gjøre å sette spiret på kirken. Da spiret var satt på plass ropte Olav den hellige ut for full hals: «Nå kan det greie seg Arnfinn». Trollet skal ha blitt så overasket over at Kongen viste navne hans at han mistet grepet om spiret, deiset rett i bakken og døde på stedet. Vi finner en lignende historie omhandlende Hof kirke i Åsnes.