保华（新隧道）及丸红香港华南有限公司组成的新香港隧道有限公司在1986年8月6日以「建造、营运、移交」方式获发东区海底隧道30年专营权，其后隧道在1986年9月25日动工。在兴建期间，隧道的沉管铸造工场，设于收费广场及邻近的前石矿场（目前在建的将军澳－蓝田隧道茶果岭交汇处）位置。完成铸造的沉管会直接沿隧道走线，由趸船拖至预定位置安放。1989年9月21日由港督卫奕信爵士带领车队通车，港督座驾于当天傍晚5时20分从港岛鲗鱼涌入口驶进东隧，10分钟后抵达茶果岭出口冲过红白蓝三色相间的巨型綵带后，