The East Side Gallery was created in 1990, when artists from around the world painted more than 100 works on the part of the inner wall that kept East Germans from crossing into the security zone.
This has enticed a handful of Israeli politicians, including Avi Dichter, a former head of the internal security service and a minister in Mr Olmert's inner circle, to speak out in favour.