Sarpsborg er en av Norges eldste byer, grunnlagt med navnet Borg i 1016 av kong Olav den hellige. Kongen seilte med sine langskip opp Glomma, men måtte stanse da Sarpefossen forhindret videre ferdsel på elven. Like ovenfor fossen grunnla kong Olav byen og bygde seg en kongsgård. Sarpsborg ble Norges første hovedstad og sete for Borgartinget, og distriktene øst for Oslofjorden (Borgarsysla) ble styrt herfra. Kongene tilbrakte ofte vinteren i Borg. I 1030 overtok Nidaros igjen som hovedstad, og de neste hundreårene var Konghelle (Kungälv) og Bjørgvin (Bergen) hovedstad i Norge, inntil Oslo ble landets siste hovedstad på norsk jord i 1314.