Згідно Snorrego Sturlasona (ісландський політик, історіограф 1178-1241), місто Тенсберг, було засноване у 872 році, що робить його найстаршим міським осередком на території усієї Норвегії. Сучасні історики називають іншу дату заснування, яка припадає на 1100 рік. Все ж, не зважаючи на заперечення вчених, тисячоріччя міста було відсвятковане у 1872 році.
Хто б, що б не казав, а ніде в Норвегії не знаходили стільки предметів, що відносять до часів Вікінгів. Окрім того, фортеця Tungsberghus була резиденцією багатьох коронованих персон, серед яких і король Magnus Lagabøte, за часів правління якого було запроваджено закони, що поширювалися на цілу країну.