Etter at Olav ble helgen ble det som vanlig produsert en rekke fortellinger (legender) for å styrke oppfatningen. Kirken benyttet anledningen til å fremme Olav som en lokal hellig mann, som det var vanlig der kirken hadde etablert seg. Den eldste beskrivelsen av Olav som helgen, kan være kvadet av Torarinn Lovtunge. Det kan være laget i England allerede omkring 1052 etter opplysninger fra Grimkjell, som da var tilbake i England som biskop. Som dokumentasjon ble det også laget såkalte vitaer. Størst utbredelse fikk helgenvitaen fra ca. 1170. Den ble en del av og ble i en kortversjon spredt over store deler av Europa. Blant andre tekster er diktet («Solstrålen»), som først ble fremført i 1153, ved innvielsen av erkebiskopsetet i Nidaros.