L'edifici es troba darrere de l'antic edifici del museu, l'edifici neobarroc de Georg Frentzen (1905). Mentre treballava en el projecte, aquest arquitecte preveia la possibilitat d’ampliació: la transformació d’un edifici estès al llarg del carrer en una estructura quadrada.
Aleshores, aquestes idees no es van implementar, sinó a principis del segle XXI, quan ja no hi havia prou espai per organitzar una exposició permanent en tota regla d'obres d'Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix i altres mestres del segle passat - per no parlar de la realització d’exposicions temporals i de la biennal internacional PaperArt - es va decidir donar vida als plans de Frentzen, però de formes modernes.
Peter Kulka va considerar que la seva extensió podria contrastar amb l’antic edifici plàstic, ricament decorat: aquest últim seria difícil d’observar fins i tot un projecte molt original. Kulka va contrastar la pedra natural del casc de 1905 amb el maó clar de la nova ala. Aquesta estructura rectangular estava adossada a l’edifici històric de la part posterior, i entre ells es disposava un “buffer” vidrat amb una sala d’exposicions. Una part de la planta soterrani de l’edifici Kulka està revestida de làmines metàl·liques, així com la cornisa voladissa de la galeria del segon nivell. A causa de la unitat de proporcions i escala dels edificis nous i antics, es perceben com un conjunt, tot i la diferència horària de 100 anys.
Està previst que el museu obri al públic l’estiu del 2010.
