Olav 3. Haraldsson (ca. 1050 – 1093) med tilnavnet Kyrre (= rolig), konge i Norge 1067 – 1093, søn af Harald Hårderåde og hans medhustru Tora Torbergsdatter fra Giske, datterdatter af Erling Skjalgsson og mor til begge Harald Hårderådes sønner, både Olav og hans ældre bror Magnus Haraldsson.  Olav Kyrre giftede sig med Ingerid Svendsdatter, datter af Svend Estridsen. Ægteskabet var barnløst. Hvis Tora Torbergsdatter som enke faktisk giftede sig med Svend Estridsen,  som nogle kilder opgiver, var Ingerid og Olav også stedsøskende.  Med sin frille Tora fik Olav sønnen og efterfølgeren Magnus Barfod. Snorre kalder frillen Tora Joansdatter.  I Fagrskinna og Morkinskinna kaldes hun derimod Tora Arnesdatter, datter af Arne den Lave.  Enekonge Magnus døde allerede i 1069, og Olav blev da konge alene med tilnavnene "Kyrre" (= rolig) og "Bonde". Indad i riget udbyggede han kirkens organisation og moderniserede kongedømmet. Norges militære slagkraft var stærkt reduceret efter nederlaget ved Stamford Bridge. Den normanniske munk Orderic Vitalis skrev i begyndelsen af 1100-tallet, at han selv havde set bunkerne med rester efter faldne nordmænd på slagmarken, flere tiår efter slaget. Af ca 300 skibe vendte vistnok kun 30 tilbage til Norge. Vilhelm Erobreren følte sig alligevel ikke helt rolig, og Symeon af Durham skrev, også i begyndelsen af 1100-tallet, at Vilhelm havde sendt mænd til Norge. Deres ærinde omtales ikke, men sandsynligvis har Vilhelm villet forvisse sig om, at Olav overholdt sin ed. Olav sendte da også en mængde skibe til Danmark som støtte til svigerfarens forsøg på generobring af England i 1085, som der ikke blev noget af.   Harold Godvinsons søn og to brorsønner, der var Vilhelms modstandere, flygtede til Norge og blev godt modtaget af Olav Kyrre, selv om det var netop Harold Godvinson, der havde tilføjet hans far nederlaget ved Stamford Bridge. Den ene, Skule Tostesson, blev Olavs vigtigste rådgiver og leder for hans hird.  En anden flygtning var biskop Turgot af St Andrews. I Norge bidrog han til opførelsen af den første stenkirke til ære for Olav Kyrres farbror Hellig-Olav. Olav Kyrre lod rive det lille kapel af træ over Hellig-Olavs grav, og fik rejst en kirke i sten, Kristkirken, der dannede udgangspunkt for Nidarosdomen.  Turgot er også kendt for sin biografi om Skt. Margaret, der senere blev Skotlands nationalhelgen.   Fordi Olavs regeringstid var så fredelig, er der ikke meget om ham i sagaerne. Han var den første norske konge, der kunne læse latinske bogstaver, og en engelsk munk har fortalt, at Olav mange gange hjalp præsten ved gudstjenesten. Kongsgårdens hird blev fordoblet i hans tid, og at der blev indført nye skikke efter europæisk model, blandt andet ville han have gulvene strøet både sommer og vinter. Ifølge sagatraditionen oprettede Olav faste bispesæder i Bergen og Nidaros. Han regnes af sagaerne for Bergens grundlægger. Sammen med Skule Tostesson sejlede han i 1070 langsmed den norske kyst for at finde et passende kongesæde. Undervejs kom de ud for et uvejr, og søgte læ under bjerget Lihesten i den nuværende Hyllestad kommune i Sogn og Fjordane. Angiveligt skal Olav Kyrre have ønsket at grundlægge sin by der. Måske fordi lokal overtro knyttede troldkonen Gygra til Lihesten (med tilnavnet Gygrekæften)  blev det ikke til noget. I stedet slog kongen sig ned længere mod syd, i Bergen, men han var næppe byens grundlægger. Den danske forsker Gitte Hansen kunne i 2004 fastslå, at Bergen er omkring 50 år ældre, og mere sandsynligt blev grundlagt af Olav den Hellige eller Knud den Store.   Frem til Olavs tid var biskopperne kun en del af den norske konges hird og rejst med ham rundt om for at tilse de kirkelige anliggender, mens kongen besørgede det verdslige. Så sent som i 1070'erne bemærkede Adam af Bremen denne mangel på fasthed ved norske bispedømmer. Nu blev bispedømmer trukket op med faste grænser, tilsvarende lovsigeområderne Frostatingslagen, Gulatingslagen og Borgartingslagen–Eidsivatingslagen. Biskopperne fik fast residens i Oslo, Nidaros og Bergen (dog med Selja som officielt bispesæde frem til 1170). Videre tog kongen initiativ til biskopskirker ("kristkirker") i Bergen og Nidaros; begge blev rejst i sten. På den tid blev også de første benediktinerklostre grundlagt ved bispesæderne. Der findes bevaret et brev, pave Gregor 7. sendte til Olav Kyrre i 1078, hvor paven beder kongen om at sende "unge og ættestore mænd" fra Norge til Vatikanet, så de kan læres op til kirkeledere. Samtidig indskærper paven, at den norske konge ikke må støtte den danske kong Harald Hens brødre, som ville blive brorens medkonger, og som efter det, paven kendte til, havde henvendt sig til Olav Kyrre om støtte. Olav fulgte pavens opfordring på det punkt, mens det ikke ser ud til, at nordmænd fandt vejen til pavehoffet.