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.
Da Hellige Olav og hans menn reiste oppover Helgelandskysten for å kristne landet, bandt de skipene sine i det som skulle være Reinestrollets ofringsalter mens de dro for å tilintetgjøre trollet. Denne steinen kalles i dag Sankt Olavs-steinen
Under Hellige Olavs kristningsferd la han og hans menn til ved Angarsneset i Helgeland hvor de ble møtt av en befolkning som var sterkt og ille plaget av Reinestrollet. Her fortøyde de skipene sine i en stor stein like ved sjøen. Denne steinen skal ha blitt brukt av befolkningen til å ofre på for å mildne Reinestrollet. Steinen har en horisontal innsving rundt toppen, og dette skyldes, i følge sagnet, fortøyningstrossa som har skåret seg inn i steinen og gitt den den særegne formen.
Sagnet forteller videre at Hellige Olav la ei sølvpil på strengen og skjøt mot fjellet der Reinestrollet holdt til. Dette sies å ha utløst et stort steinras, og folket regnet derfor med at trollet hadde funnet sin bane. Pilen, som blir kalt Sankt Olavs-pilen, har siden da ligget i fjellsiden, hullet i fjellet har i alle år blitt kalt Sankt Olavs-skuddet, og steinen har alltid blitt kalt Sankt Olavs-steinen.
