于1996年11月开工，管线迁移是最先进行的工作之一。1997年9月，建设方“哥本哈根地铁建设集团”开始主体工程施工。1997年10月和11月，两台盾构机先后运抵施工现场，分别被命名为“丽娃”（Liva）和“贝蒂”（Bette），并于1998年2月自冰岛码头站开挖隧道。同月，丹麦公共交通管理局（Trafikstyrelsen）发放了无人驾驶地铁的许可证。原哥本哈根市郊铁路雉鸡路站⟷腓特烈堡站段也于1998年6月20日停用（该段现属哥本哈根地铁，但原哥本哈根市郊铁路时期为地上线，哥本哈根地铁时期为地下线）。