Olavskirker og -monumenter ble snart etter 1030 reist i store deler av den kristne verden, også i østlige egner som Novgorod, Viborg, Gdańsk og Tallinn. Olavskapellet i Konstantinopel skal ha oppbevart Olavs legendariske sverd Bæsing.