В XI веке после битвы под Свольдом Норвегия была разделена на несколько самостоятельных королевств, но при Олафе эти королевства вновь объединились в одно государство. Управляя единым государством, король Олаф предложил своему народу принять христианство, чем возбудил против себя большое недовольство. Особенно упорствовали богатые и влиятельные сельские обыватели, которых король сурово преследовал за их приверженность язычеству. Столь же сурово преследовались и старейшины, управлявшие отдельными частями страны, если они действовали не по закону.

Однажды все враги короля Олафа объединились против него и стали на сторону Канута Великого, которого и возвели на престол. Олафу пришлось отправиться в Гардарику, но его отсутствие было временным: вскоре он возвратился в Норвегию и вновь занял королевский трон.

В 1030 году королю Олафу вновь пришлось столкнуться со своими врагами, которые подняли против него крестьян. Во главе своего войска король Олаф шел в кольчуге, на голове у него был надет золотой шлем; в левой руке король нес белый щит с золотым крестом, а в правой — копье. Подойдя к врагу, королевская дружина ринулась вперед с криками: «Вперед, Христовы воины! Вперед, крестоносцы! Вперед, королевские войска!». Крестьяне же восклицали: «Вперед, поселяне, вперед!».

Битва при Стиглестадире была жестокой, и много погибло народу с обеих сторон. Сам король Олаф был ранен топором в ногу, копьем — в нижнюю часть живота и мечом — в шею. Раны оказались смертельными, и от них король скончался. Древнее предание гласит, что еще перед началом битвы солнце померкло, и действительно, вскоре после смерти Олафа крестьяне одержали победу.

Тело короля предали земле и на месте погребения насыпали земляной курган. Когда же могила Олафа ознаменовалась многими чудесами <Например, перед битвой с вендами король явился своему сыну Магнусу Благочестивому и обещал ему победу над врагом.>, тело его перенесли в собор в Дрондгейме и положили в серебряную раку. А потом король Олаф был причислен к лику святых.

В 1847 году шведский король <После норвежско-шведской войны 1814 года Норвегии пришлось заключить унию со Швецией.> с установлением государственного герба и флага Норвегии одновременно учредил особый орден Святого Олафа. После 1905 года, когда Норвегия расторгла унию со Швецией и обрела независимость, этот орден остался высшей наградой страны. Золотой коронованный лев Святого Олафа является главным государственным символом Норвегии.

Орден Святого Олафа вручается за особые служебные заслуги, это общая награда как для военных, так и для гражданских чинов. Орденский знак представляет собой белый, эмальированный мальтийский крест в золотой оправе и с золотыми шариками на концах. Между боковыми сторонами креста помещена золотая буква «O», увенчанная короной. В центре лицевой стороны креста изображен шагающий влево лев в короне и с мечом в лапах; вокруг — голубой эмальированный ободок с белыми краями. На середине оборотной стороны креста нанесена золотыми буквами надпись: «Ret og Sandhed».

Орден Святого Олафа имеет три степени. Кавалеры Большого креста награждаются серебряной восьмиконечной лучистой звездой с помещенным на ней орденским крестом (носят на левой стороне груди) и крестом на ленте, которая надевается через правое плечо. Орденская лента — красного цвета с белыми полосками по краям, на которых в свою очередь помещены голубые полоски. Звезда Командорская 1 класса представляет собой серебряный крест по форме орденского креста — без эмали на концах, но увеличенного размера.

Награжденные Командорским крестом 2 класса носят его на шее, Кавалерская степень — это крест на шее. К кресту ордена Святого Олафа, пожалованному за военные заслуги, присоединяются два меча, лежащие накрест.