Nordjyske Motorvejs sydlige afslutning er ved frakørsel 46, Aarhus N, som blev til motorvejskryds Aarhus Nord, da Djurslandmotorvejens (15) etape fra Skejby til Søften åbnede i 2010.
Motorvejen åbnede i etaper, den nordlige del ved Aalborg åbnede frem til Svenstrup afkørslen omkring 1972, hvor motorvejen fortsatte direkte over i den gamle hovedvej. Fra afkørsel Støvring N og frem til Sønderup var oprindeligt en motortrafikvej i to spor som en del af primærrute 13 åbnet i 1971 frem til Sønderup. Denne motortrafikvej indgik i den nye motorvej, da man byggede en ekstra kørebane ved siden af den oprindelige. Dette ses tydeligt på underføringerne, hvor man tydeligt kan se at broerne er adskilte og den sydgående kørebanes broer alle bærer årstallet 1971.
,_StVO_2013.svg){kind=small}
