Olav satte mange spor etter seg. Gjennom tusen år har mange av disse sporene blitt til sagn og myter, som lever videre i vår tid.
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
