The Eiffel Tower was given a "temporary" permit to alter the Paris skyline. When it was first built for a World's Fair, most Parisians considered its distinctive silhouette to be an abombination.