Det ca. 11,5 km lange veianlegget gikk i bratt og vanskelig terreng, og særlig var stykket langs Romsdalsfjorden mellom Veblungsnes og Innholmen vanskelig. En del av arbeiderne hadde erfaring fra anlegg av Trollstigveien like ved. Der ble det bygd flere kortere tunneler: Runehamartunnelen, Varghammartunnelen, Skafonntunnelen og Innholmtunnelen. Våren 1942 stanset den den tyske okkupasjonsmakten veiarbeidet i en periode, da arbeidsstokken ble utskrevet til veibygging på Bjørnfjell ved Narvik. Arbeidet kom i gang igjen vinteren 1943, og 29. november 1944 prøvekjørte den første bilen anleggsveien fra Våge via Innfjorden til Veblungsnes. Ikke lenge etter raste veien og en mur ut ved Styggholet øst for Innholmen. I løpet av årene byggingen av veien varte, omkom flere veiarbeidere i ras og andre ulykker.