Oorspronkelijk was het plan om rijksweg 16 noordelijk van het Terbregseplein door te trekken, oostelijk langs Zoetermeer en Leiden, westelijk langs Hoofddorp, oostelijk langs Haarlem en vervolgens westelijk van Assendelft en oostelijk om Alkmaar en Schagen, om bij de Van Ewijksluis in de kop van Noord-Holland te eindigen op rijksweg 9, de huidige N99. Deze grote rijksweg 16, ook wel de Stamweg genoemd, is echter in de jaren 70 van de tekentafel verdwenen.
De enige overblijfselen van deze grote plannen voor rijksweg 16 zijn de Wijkertunnel in de A9 en de N205 in de Haarlemmermeer.
Rond 9 uur in de ochtend van 6 november 1990 hing een dichte mist vlak boven de A16 ten westen van Breda.
Rijkswaterstaat gaf eind 2015 aan dat het een verlenging van rijksweg 16 zal worden en vroeg men voortaan deze naam de gebruiken.
Het doel van de verlenging is het verminderen van de verkeersintensiteiten en files op de A20 en Molenlaan.
Op deze manier heeft de weggebruiker op het Nederlandse gedeelte geen last van verspringende afritnummers op het stuk weg dat dubbel is genummerd.
