The "Palast der Republic" was many things: a symbol of political power, a cultural meeting place and a controversial building in Germany's post-war…