Highway 416 had two distinct construction phases. Highway 416 "North" was the segment starting from an interchange at Highway 417 and bypassing the original route of Highway 16 into Ottawa (now Prince of Wales Drive) along a new right-of-way. Highway 416 "South" was the twinning of of Highway 16 New—a two-lane expressway constructed throughout the 1970s and finished in 1983 that bypassed the original highway—and the construction of a new interchange with Highway 401. Sections of both opened throughout the late 1990s. Highway 416 was commemorated as the Veterans Memorial Highway on the 54th anniversary of D-Day in 1998. The final link was officially opened by a World War I veteran and local officials on September 23, 1999.