根據薩迦的記載，奧斯陸是于1049年由國王Harald Hardråde建立的。但是，考古研究在奧斯陸發(fā)現(xiàn)公元1000年以前的基督教墓葬，證明奧斯陸在那時已有人聚居。也因如此，奧斯陸在2000年慶祝建市1000年。

　　奧斯陸自Håkon V國王在位時(1299-1319年)已有首都地位。Håkon V國王是第一位在奧斯陸定居的國王，市中的阿克斯胡斯城堡(Akershus Festning)也是在那時啟建的。1536年，隨著挪威和丹麥共主邦聯(lián)的組成，哥本哈根成為邦聯(lián)里的首都，奧斯陸的首都地位則降至省會地位。

　　阿克斯胡斯城堡奧斯陸在1624年被大火燒毀。后來，丹麥-挪威共主邦聯(lián)國王克里斯蒂安四世(Christian IV)在阿克斯胡斯城堡腳下又興建新城，并取名為克里斯蒂安尼亞(Christiania)。后來，“Christiania”在1878年改拼音為“Kristiania”，此名一直沿用到1925年，至到重新命名奧斯陸。

　　1814年，奧斯陸或當時的克里斯蒂安尼亞隨著丹麥-挪威共主邦聯(lián)的瓦解，重新獲得首都地位。許多市內的地標都建于19世紀，這包括王宮(Det Kongelige Slott)(1825-1848年), 國會(Stortinget)(1861-1866年),大學, 國家劇場(Nationaltheatret)和股票交易所。當時，居住在奧斯陸的著名藝術和文學家包括亨利·易卜生，愛德華·蒙克，克努特·漢姆生和Sigrid Undset(克努特·漢姆生和Sigrid Undset是諾貝爾文學獎得主)。奧斯陸在1850年超越卑爾根成為挪威人口最多的城市。