Mount Rushmore. The Washington Monument. The Empire State Building. These are some of the most familiar, most photographed structures in the country. But though they seem unchangeable to us, all of these icons came close to looking very different than they do today.