The construction of the massive, multi-year project began on Tuesday.