Olav Tryggvason ble kronet som Norges konge i 995 i Trondheimen og grunnla byen Nidaros i 997. Han lot også bygge sin kongsgård ved Skipakrok. I år 1016 grunnla Olav den hellige byen Borg i senere Sarpsborg og gjorde byen til sitt kongssete. Borg (Sarpsborg) var således Norges første hovedstad fra grunnleggelsen og like frem til Nidaros (Trondheim) overtok i 1030.