紧接在DVP开通后动工，首期介乎DVP和士刁士大道的路段于1977年通车，介乎士刁士大道和纽马克特的路段在往后12年间陆续开通，而往北延至其士域的路段则于2014年9月17日完工通车。
走线.404号公路的走线离同为南北向的400号公路以东约，全长，南起401号公路，北至东贵林伯里活拜大道（）和雷文殊道（）的交界处以南，沿途有16个交汇处。404号公路的出口编号则由17号开始，以显示其与当河谷园林公路（DVP）的连贯性。DVP两条北行线在404号公路南端与一条来自401号公路东