Historia Za datę założenia Oslo zwykło się uznawać, na podstawie Sagi królewskiej Snorriego Sturlusona, rok 1048, zaś za założyciela – króla Haralda III Surowego (Haralda Hardråde). Jednak najnowsze odkrycia archeologiczne wykazały, że miasto zostało założone przed rokiem 1000, dlatego tę właśnie datę uznaje się za oficjalny rok założenia Oslo. Pierwotnie miasto leżało u ujścia rzeki Alna. Istnieją różne hipotezy co do znaczenia nazwy miasta – jedne z nich tłumaczą je jako „równinę u podnóża zbocza” lub „równinę bogów”. Patronem Oslo widniejącym w jego herbie, jest św. Hallvard, który – jak głosi legenda – poświęcił w 1043 swoje życie w obronie kobiety niesłusznie oskarżonej o kradzież.
Od XI wieku mieściło się w Oslo biskupstwo katolickie, zaś około 1300 roku Haakon V Długonogi (Håkon V Magnusson) wybudował na zachód od pierwotnej osady Oslo fortecę Akershus, którą wybrał na swoją siedzibę. W 1384 ludność Oslo została zdziesiątkowana przez dżumę. Osłabiona tym Norwegia zawarła wraz z Danią i Szwecją w 1397 roku unię kalmarską, w wyniku której Norwegia na ponad 400 lat stała się uzależniona od Danii. W czasie unii Oslo utraciło status stolicy i podupadło ekonomicznie.