На 25-годишнината от падането на Берлинската стена, която е разделя Източна и Западна Германия и сегмент от която е експониран в градинката на НДК в София, осъмна надраскан със син спрей - с неприличен надпис и рисунка.
Паметникът беше открит на 19 юни 2006 г. по инициатива на фондация "Наследство" и със съгласието на Столичния общински съвет. Автор на архитектурния проект на мемориала "Берлинска стена" е арх. Бойко Кадинов.
Най-често през последните години изрисуван по различни начини осъмва паметникът на Съветската армия. Първа беше акцията "В крак с времето", когато скулптурните композиции бяха превърнати в популярни герои от комикс поредици. Другото запомнящо се превъплъщение беше по повод годишнината от нахлуването на съветските войски в Прага. Тогава паметникът беше боядисан в розово и с надпис на чешки за извинение. Няколко пъти паметникът беше боядисван и в подкрепа на Украйна.
