Vielen Dank auf Jens, der das Rätsel mit den bunten Wänden auflöste. Dieses Gebäude ist am Mehringplatz in der Ecke Franz-Klühs-Straße/Wilhelmstraße. Das Indiz war das Parkhaus daneben.

Siehe Googles Straßenansichten