Workers on harnesses spent several days enveloping the 50-meter, 19th century arch in a silvery blue, recyclable plastic curtain, a project first imagined decades ago by the late Bulgarian-born Christo.
Dutch tourist Chester Hursman dismissed the wrapping as toilet paper.
"Wait, so is this the actual installation or are they doing something under it?" Silkstone asked standing at the foot of the tower.
The work, known as "L'Arc de Triomphe Wrapped" was finally brought to life by Christo's nephew, Vladimir Yavachev, who last week said completing the project had been a promise he made to his uncle.
Christo, whose full name was Christo Javacheff, was known for his larger-than-life installations. He wrapped up a stretch of coastline in Australia and the Reichstag parliament building in Berlin, and strung up a huge curtain in part of a canyon in Colorado. He worked closely with Jeanne-Claude on the projects.
The pair covered Paris's Ponf Neuf bridge in yellow cloth in 1985.
"My husband had never seen it (the Arc de Triomphe) and so I just made him walk two miles and he's not very happy about this," Colorado resident Andrea Stutesman said.