Замок Хоконсхаллен был построен в 1251 году накануне свадьбы и коронации Магнуса VI. Рядом с замком в 1270 году соорудили башню Розенкранца, которую неоднократно перестраивали и усиливали. Если король останавливался в замке, над башней поднимался флаг.
Со временем замок стал приходить в упадок и даже использовался в качестве склада для хранения зерна. Только в XIX в. замок решили отреставрировать. Во время Второй Мировой войны Хоконсхаллен серьезно пострадал, но был восстановлен. Сегодня на третьем этаже замка, где распложен зал для пиршеств, устраиваются представительские обеды.