Согласно норвежским сказаниям Осло был основан примерно в 1048 году королем Харальдом Хардрада. Но последние археологические исследования показали, что христианские захоронения были сделаны здесь до 1000 года, что свидетельствует о наличии на этом месте более раннего поселения. Благодаря этому, тысячелетие Осло отмечали в 2000 году. Столицей он стал со времен правления Хаакона V (1299-1319). Он же и начал строительство Крепости Акерсхус. Век спустя Норвегия стало слабым звеном в союзе с Данией, и роль Осло была уменьшена до провинциального административного центра. Тот факт, что Университет Осло был основан лишь в 1811 году, имел неблагоприятный эффект для развития нации.
В 1624 году Осло был разрушен пожаром, и был восстановлен на новом месте около Крепости Акерсхус королем Норвегии Кристианом IV. Город был переименован в Кристианию. Первоначальное название Осло было возвращено в 1925 году. Но задолго до этого Кристиания начала вновь расти, как коммерческий и культурный центр Норвегии. В 1814 году Кристиания вновь стала настоящей столицей, когда распался союз с Данией. В 1850 году Осло обошел Берген и стал самым густонаселенным городом страны.