Ein Sicherheitsmitarbeiter entdeckte die schwarze Farbe am Sonntagabend, wie die Polizei am Montag mitteilte. Der für politische Taten zuständige Staatsschutz ermittelt.
Es ist nicht der erste Angriff auf das Denkmal: Erst Anfang August war es mit weißer Farbe beschädigt worden. Der Lesben- und Schwulenverband sprach sich damals für eine Videoüberwachung aus. Im Januar dieses Jahres wurde das Denkmal mit schwarzer Farbe beschmiert.
Das vom Berliner Künstlerduo Elmgreen & Dragset entworfene Denkmal steht gegenüber vom Holocaust-Mahnmal nahe dem Brandenburger Tor. Im Sichtfenster sind Videosequenzen zu sehen, zum Beispiel küssende homosexuelle Paare. Das Denkmal war im Frühjahr 2008 der Öffentlichkeit übergeben worden.