1996年12月10日，经中华人民共和国国家经济体制改革委员会以体改生[1996]185号文《关于设立深圳高速公路股份有限公司的批复》的批准，由深圳市高速公路开发公司(于2002年11月21日更名为“新通产实业开发(深圳)有限公司”)、深圳市深广惠公路开发总公司及广东省路桥建设发展有限公司作为发起人，将其拥有的若干经营性资产扣除相关负债后折价入股，发起设立深圳高速公路股份有限公司。2001年11月29日，经中国证券监督管理委员会证监发[2001]57号文《关于核准深圳高速公路股份有限公司增发股票的通知》核准，本公司于2001年12月6日发行境内上市人民币普通股(A股)股票共165,00万股股，并于2001年12月25日在上海证券交易所挂牌交易。