Prestene trengte bøker for opplesning, og etter hvert ble det skrevet egne. Alt kort tid etter Olav Haraldssons død i 1030 ble den første korte beretningen om ham skrevet. Den kom til England i 1050. Rundt 1170 ble det laget en større legendesamling om på latin, kanskje av erkebiskop Øystein Erlendsson selv, . Den ble spredt over hele Europa og var kanskje en hovedgrunn til den store Olavsdyrkelsen i Europa som selv i dag kan merkes.