Det finnes utallige fortellinger om Olav fra rundt omkring i store deler av landet. I disse fortelles det om overnaturlige hendelser, mirakler og andre historier som relatert til helgenkongen Olav.
Sagnene og mytene har blitt fortalt og gjenfortalt over mange hundre år og lever fortsatt i folketroen rundt omkring i landet. Mange av historiene går igjen flere steder i landet med lokale tilpasninger og variasjoner som bidrar til å knytte Olav til hvert sted.
Under som skjedde ved steinen som Olav lente seg mot da han falt
En stund etter helligkåringen av Olav ble Stiklestad kirke bygget over det stedet hvor kong Olav døde.
Steinen Olav lente seg mot da han falt, ble bygget inn i alteret på en slik måte at litt av steinen stakk fram.
Da Stiklestad kirke skulle vigsles av biskopen var det en konge som lå svært syk ikke langt unna. Han hadde ødelagt kneet slik at leggen hadde hovnet opp og det var så vondt at det ikke var til å holde ut. Likevel ville han til kirka, så de bar han ned i en båt og rodde han på elva nær bort til kirka. Deretter kjørte tjenerne ham videre og la ham i gudshuset. Etter at gudstjenesten var over, fortalte de kongen om steinen der den hellige martyren falt; «Ennå kan man se den steinen, med blodmerke på; toppen stikk fram under sjølve alteret».
Da kongen kom bort til steinen, la han kneet og de andre såre stedene inntil steinen; og da kom det straks over ham en nåde fra Gud. Samme kveld gikk hevelsen ned og verken ga seg og han ble helt frisk
Blotet på Mære og drapet av Olve på Egge i 1021 er en sentral hendelse i historien om Olavs kristning på Innherred i Trøndelag.
Under som skjedde ved steinen som Olav lente seg mot da han falt
Historien om Olavs møte med Dale-Gudbrand og bøndene på Hundorp og hvordan de ble kristnet.
Etter slaget på Stiklestad fikk en blind mann synet tilbake etter å ha fått blod fra Olavs lik i øynene
Olavs banemann Tore Hund har et sår på hånda etter slaget på Stiklestad i 1030 som leges av Olavs blod
Et merke i svaberget ved Stordalsholmen, ved Stordal i Møre og Romsdal er knytta til sagnet om Kisteberget
I berget oppe i Sultefjellet, ved Valldal i Møre og Romsdal, er det ei lys spiral- eller ormelignende tegning i berget. Denne er det knytta et olavssagn til.
I Synstnes, i Lom, er det et merke i en stein som i følge sagnet skal stamme fra Olavs rumpe
Et gammelt sagn som har overlevd både i ord og skrift er nokså unikt for Solør, for her kan man visstnok fortsatt se Olav den helliges skikkelse. Problemet er bare at selv om vi vet hva stedet heter, har stedets plassering gått i glemmeboka.
Ifølge et lokalt sagn skal olavskirka i Hof (Åsnes) ha blitt bygd med hjelp fra et troll.
Det finnes en rekke historier om at Olav den hellige fikk troll til å bygge kirker for seg. En av disse historiene om troll som bygde Olavskirker finner vi i Eidskog, som under kristningen i 1022 var å regne som en del av Solør.
