The 180-meter 'Tour Triangle' is the first skyscraper to be built in Paris since 1973.
The $550 million project will be completed in 2017 and contain 70,000 square meters of office space, as well as accommodation and leisure facilities.
Opponents complain the Triangle will damage the skyline. Until 2010, no buildings over 36 meters tall were permitted in the city.
The only existing skyscraper in central Paris is the Tour Montparnasse, which is deeply unpopular and regularly appears in lists of the world's ugliest buildings.
Much of Paris is still defined by Baron Haussmann's 19th century renovation, and much of the architecture from this period is protected as a UNESCO heritage site.
Swiss architects Herzog & De Meuron previously designed structures including the 'Bird's Nest' stadium for the 2008 Beijing Olympics.
Paris has a long rivalry with London, which has embraced skyscrapers, although the city is often criticized for designs such as the Walkie Talkie building.
The Shard in London is the tallest building in Europe at 309 meters.