Переважна більшість автомагістралі була побудована в 1990-х роках, щоб розвантажити перевантажену RN1 між Парижем і Кот-д'Опаль (Булонь і Кале). 8 км південного розширення між Л'Іль-Адам і Attainville до перетину з паризькою кільцевою дорогою N104 (Francilienne), відкритою в 2020 році. Між Амбленвілем і Булонню маршрутом керує Компанія автомобільних доріг Північно-Східної Франції (SANEF) і платно. Від Булоні до бельгійського кордону дорогою керує Direction Départementale de l'Équipement (DDE), яка не стягує плату.
Зараз A16 пролягає від розв’язки номер 8 до розв’язки номер 65. Це призводить до припущень, що південний кінець автомагістралі планується розширити або прямо на південь шляхом модернізації RD301/RN1 до A1 у Сен-Дені, Сена-Сен-Дені, або на схід шляхом модернізації RN104 до зустрічі A1 на Paris-Charles De Gaulle, таким чином доповнивши відсутні номери розв’язок.