The East Side Gallery was recently restored at a cost of more than 2 million euros ($3 million) to the city. It is now covered in colorful murals painted by about 120 artists.
Scenes include the famous image of a boxy East German Trabant car that appears to burst through the wall; and a fraternal communist kiss between Soviet leader Leonid Brezhnev and East German boss Erich Honecker.
"I heard it on the radio, so I quickly took my son to nursery school and then came here," said Jana Voigt, a kindergarten teacher who grew up in East Berlin. "I feel so betrayed that they tore down that piece of the wall while I was asleep. They knew that so many Berliners don't want the wall to be touched."
She said part of the wall needs to be protected for future generations "in order to understand what happened here."
Karl-Heinz Richter was a 17-year-old teenager when he tried to escape from East Berlin three years after the wall was erected. His escape failed and he was jailed.
"What you see happening now is capitalism in its purest form: it's all about money and power, history doesn't matter anymore. That's disgusting." he said. "For me the wall is a holy site. I'm outraged that they would even dare to touch it."
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.