Olav II dari Norwegia
Sigrid Undset mencatat bahwa Olaf dibaptis di Rouen, ibukota Normandie, dan menyarankan agar Olaf menggunakan pendeta keturunan Norman untuk misionarisnya. Norma memiliki beberapa keakraban budaya orang-orang yang akan mereka ubah dan dalam beberapa kasus mungkin bisa mengerti bahasanya. Di antara para uskup yang diketahui Olaf telah membawa dia dari Inggris adalah Grimketel (). Dia
mungkin satu-satunya dari uskup misionaris yang ditinggalkan di negara itu pada saat kematian Olaf, dan dia berdiri di belakang terjemahan dan beatifikasi Olaf pada tanggal 3 Agustus 1031. Grimketel kemudian menjadi uskup pertama Sigtuna di Swedia.
Pada saat ini, uskup setempat dan orang-orang mereka mengenal dan mengumumkan seseorang sebagai santo, dan prosedur kanonisasi resmi melalui kuria kepausan bukanlah kebiasaan; Dalam kasus Olaf, ini tidak terjadi sampai tahun 1888. Namun Olaf II meninggal sebelum Skisma Timur-Barat dan Ritus Roma yang ketat tidak mapan di Skandinavia pada saat itu. Dia juga divenerasi di Gereja Ortodoks oleh banyak Gereja Ortodoks.
Grimketel kemudian diangkat menjadi uskup di keuskupan Selsey di tenggara Inggris. Ini mungkin adalah alasan mengapa jejak awal kultus liturgi St Olaf ditemukan di Inggris. Kantor, atau layanan doa, untuk St. Olaf ditemukan di "Leofric collectar" (skt. 1050), yang diwariskan dalam surat wasiat dan surat wasiatnya oleh Uskup Leofric dari Exeter ke Katedral Exeter. Kultus Inggris ini tampaknya tidak berumur panjang.
Adam of Bremen, menulis sekitar tahun 1070, menyebutkan ziarah ke Kuil St. Olav di Nidaros, tapi ini satu-satunya jejak kuat yang kami miliki tentang kultus St. Olaf di Norwegia sebelum pertengahan abad ke-12. Pada saat ini ia juga disebut sebagai Raja Abadi Norwegia. Pada 1152/3, Nidaros dipisahkan dari Lund sebagai uskup agung Nidaros. Kemungkinan bahwa apapun
penghormatan resmi atau tidak resmi Olaf sebagai santo yang mungkin ada di Nidaros sebelum ini, ditekankan dan diresmikan pada kesempatan ini.
Dalam puisi skaldik órarinn loftunga "Gllognskvia", atau "Puisi menenangkan laut", berasal dari sekitar tahun 103034, kita mendengar untuk pertama kalinya mukjizat yang dilakukan oleh St. Olaf. Salah satunya adalah pembunuhan dan lemparan ke gunung seekor ular laut yang masih terlihat di tebing. Lainnya terjadi pada hari kematiannya, ketika seorang buta dapat melihat kembali setelah menggosok matanya dengan tangan yang bernoda darah santo.
Teks-teks yang digunakan untuk perayaan liturgi St. Olaf selama sebagian besar Abad Pertengahan mungkin disusun atau ditulis oleh Augustinus Nidrosiensis Keuskupan Agung Katolik Roma Nidaros kedua (1161-1189).Sembilan mujizat yang dilaporkan dalam "Gllognskvia" membentuk inti katalog keajaiban di kantor ini.
St. Olaf banyak populer tidak hanya di Norwegia tapi juga di seluruh Skandinavia. Sejumlah gereja di Norwegia, Swedia, dan Islandia didedikasikan untuknya. Kehadirannya bahkan dirasakan di Finlandia dan banyak yang melakukan perjalanan dari seluruh dunia Norse untuk mengunjungi tempat pemujaannya. Terlepas dari jejak awal kultus di Inggris, hanya ada referensi yang tersebar kepadanya di luar wilayah Nordik.
Beberapa gereja di Inggris dipersembahkan untuknya (seringkali sebagai "St Olave"); nama itu diduga populer dengan imigran Skandinavia. Gereja St Olave, York, disebut dalam "Tawarikh Anglo-Sachsen" pada tahun 1055 sebagai tempat penguburan pendirinya, Sigeweard. Ini umumnya diterima sebagai fondasi gereja data awal yang terdedikasi yang didedikasikan untuk Olaf dan merupakan
bukti lebih lanjut tentang kultus St. Olaf di awal tahun 1050-an di Inggris. St Olave Hart Street di Kota London adalah makam Samuel Pepys dan istrinya. Gereja lain St. Olave Jembatan London selatan yang diberi nama Tooley Street dan "Persatuan bantuan miskin St Olave", kemudian menjadi Metropolitan Borough of Bermondsey: tempat kerja di Rotherhithe menjadi St Olave's Hospital dan kemudian panti jompo
beberapa meter dari "Gereja St Olav", yang merupakan Gereja Norwegia di London. Hal ini juga menyebabkan penamaan St Olave's Grammar School, yang didirikan pada tahun 1571 dan sampai tahun 1968 berada di Tooley Street. Pada tahun 1968 sekolah tersebut dipindahkan ke Orpington, Kent.
St. Olaf juga, bersama dengan Maria, santo pelindung kapel Varangia, para pejuang Skandinavia yang bertugas sebagai pengawal kaisar Bizantium. Gereja ini diyakini berada di dekat gereja Hagia Irene di Konstantinopel. Ikon Madonna Nicopeia, saat ini berada di Basilika Santo Markus, Venesia, yang diyakini telah dibawa secara tradisional ke dalam pertempuran oleh pasukan militer Bizantium, diyakini telah disimpan di
kapel ini pada masa damai. Jadi St. Olaf juga merupakan santo terakhir yang dihormati oleh gereja-gereja Barat dan Timur sebelum Skisma Besar.
Di Italia, terdapat Kapel St Olav di Basilika San Carlo al Corso, Roma. Altarnya berisi lukisan orang suci, yang ditunjukkan saat raja martir mengalahkan seekor naga, mewakili kemenangan atas masa kafirnya. Ini pada awalnya merupakan hadiah yang diajukan kepada Paus Leo XIII pada tahun 1893 untuk memperingati yobel emas penahbisannya sebagai uskup oleh
bangsawan Norwegia dan bendahara kepausan, Baron Wilhelm Wedel-Jarlsberg. Kapel ini dipulihkan pada tahun 1980 dan diresmikan kembali oleh Uskup John Willem Gran, Uskup Keuskupan Katolik Roma Oslo.
Di Jerman, dulu ada tempat suci St. Olaf di Koblenz, Rheinland-Pfalz. Ini telah dipasang pada 1463 atau 1464 oleh Heinrich Kalteisen, di rumah pensiunannya, Biara Dominikan di lingkungan "Altstadt" (Jerman, "Kota Tua") di Koblenz. Ia pernah menjadi Uskup Agung Nidaros di Norwegia selama enam tahun, dari tahun 1452 sampai 1458. Ketika dia meninggal pada 1464, dia
dimakamkan di depan altar kuil tersebut. Tapi tempat suci itu tidak bertahan lama. Biara Dominikan disekularisasi pada tahun 1802 dan diluncurkan ulang pada tahun 1955. Hanya "Rokokoportal" ("Portal Rokoko"), yang dibangun pada tahun 1754, tetap menandai tempat itu.
Di Kepulauan Faroe, hari kematian St. Olaf diperingati sebagai lavska, sebuah pulau liburan saat mereka mengenang St. Olaf, raja yang mengkristenkan kepulauan tersebut.
Baru-baru ini rute ziarah ke Katedral Nidaros, situs makam St. Olaf, telah dipulihkan. Rute ini dikenal dengan nama jalan ziarah ("Pilegrimsleden"). Rute utama, yang panjangnya kira-kira 640 km, dimulai di bagian kuno Oslo dan menuju utara, di sepanjang Danau Mjsa, menyusuri Lembah Gudbrandsdalen, melewati Dovrefjell dan menyusuri Lembah Orkdal sampai di Katedral Nidaros di
Trondheim. Terdapat kantor ziarah di Oslo yang memberi nasehat kepada peziarah, dan Pusat Ziarah di Trondheim, di bawah naungan Katedral, yang memberikan sertifikat kepada peziarah yang berhasil menyelesaikan perjalanan mereka. Tapi peninggalan St. Olaf tidak lagi berada di Katedral Nidaros.Tidak didukung bahwa Olaf II adalah keturunan (partrilineal) Harald Hrfagre. Nenek moyang di dalam pohon keluarga berikut harus diperlakukan sesuai dengan itu.