Η κατασκευή του δρόμου αυτού είχε συζητηθεί στις αρχές του 20ού αιώνα, ως σιδηροδρομική γραμμή, αλλά η ιδέα αυτή σύντομα εγκαταλείφθηκε.
Τα σχέδια για τη δημιουργία αυτού του δρόμου ξεκίνησαν τη δεκαετία του 1970, ενώ η κατασκευή ξεκίνησε την 1η Αυγούστου του 1983.
Κατά τη διάρκεια της κατασκευής του, ο δρόμος χτυπήθηκε από 12 σφοδρές καταιγίδες.
Τελικώς, εγκαινιάστηκε στις 7 Ιουλίου του 1989 και κόστισε 122 εκατομμύρια νορβηγικές κορόνες, από τις οποίες το 25% καλύφθηκε από την είσπραξη διοδίων και το 75% από κρατικούς πόρους.
Η είσπραξη διοδίων διήρκεσε 10 έτη, αλλά τον Ιούνιο του 1999 ο δρόμος αποπληρώθηκε και οι μπάρες των διοδίων απομακρύνθηκαν.