A portion of the East Side Gallery on the historic Berlin Wall was torn down to make room for a controversial construction project.