Empire State Building (as destroyed in King Kong)
City: New York
Also Destroyed In: Independence Day; The Day After Tomorrow; Godzilla (1998); Fail-Safe; Knowing; S.O.S. Tidal Wave; and King of the Rocket Men
Okay, so maybe King Kong didn't actually destroy the Empire State Building but he definitely inflicted psychological damage. The Empire State Building is one of the most destroyed buildings in film history. It's got some real life demons as well: more than thirty people have committed suicide by jumping off since the 1931 grand opening. And the film Step Up 3-D uses the Empire State Building in it's first shot, which might be an even greater tragedy and waste of sweet humanity.