Первое поселение на месте Тронхейма (торжище Kaupangr) основал в 997 году Олаф Трюггвасон. Он же выстроил здесь церковь и свои чертоги (Kongsgård).
Олаф Святой принял смерть неподалёку от Нидароса в битве при Стикластадире. К его мощам стекаются толпы паломников.