Det er uenigheter om Oslos opprinnelse. Det finnes noen få opplysninger, som antyder at det fantes en bymessig bebyggelse i Viken rundt år 1000, kanskje allerede fra slutten av 900-tallet, altså allerede i vikingtiden. Dessverre har man ingen sikre C14 dateringer som kan bekrefte disse antakelsene.
Snorre Sturlason hevdet at det var Harald Hardråde som grunnla Oslo:
"Kong Harald lot sette kaupstad aust i Oslo og satt der ofte, fordi det var godt om forråd der og lett å få hærmannskap i omegnen. Der satt han godt til for å forsvare landet mot danene og også til å gjøre angrep mot Danmark."1
Arkeologiske kilder motbeviser imidlertid dette. Det eksisterte med sikkerhet bebyggelse i Oslo lenge før Harald Hardrådes tid. Noen mener at Snorre fordelte storverk mellom Ynglingeættens konger, og at han dermed byttet ut Harald Blåtanns navn med Harald Hardrådes.