在1998年10月进行招标后，于1999年2月正式与金门建筑签署了一份价值7.756亿港元的合同，而工程则在签署合同的一个月之后开始动工。在施工期间，为防止空气污染，道路、车辆，以及其他相关地方皆被喷水，以减少尘埃吹离工地。工程中建造了很多高架道路、路堤和挡土墙，而有一组墙壁因为地基受损而被替换。在运输署与ABB工业及建筑系统有限公司签署合同后，2000年11月，一套全新的交通管制系统开始建造。时任政务司司长曾荫权在2002年2月1日主持了公路的竣工典礼，而公路在翌日正式通车。公路上的行车速度在通车时被