Bygningen ligger bag den gamle museumsbygning, den neo-barokke bygning af Georg Frentzen (1905). Mens han arbejdede på projektet, forudså denne arkitekt muligheden for udvidelse: omdannelsen af en bygning strakt sig langs gaden til en firkantet struktur.
Derefter blev disse ideer ikke implementeret, men i begyndelsen af det 21. århundrede, hvor der ikke længere var plads nok til at arrangere en fuldgyldig permanent udstilling af værker af Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix og andre mestre fra det sidste århundrede - for ikke at nævne at holde midlertidige udstillinger og den internationale toårige PaperArt - blev det besluttet at bringe Frentzens planer til liv, men i moderne former.
Peter Kulka mente, at hans udvidelse meget vel kunne stå i kontrast til den plastik, rigt dekoreret gamle bygning: sidstnævnte ville være svært at overskygge selv et meget originalt projekt. Kulka kontrasterede den naturlige sten fra skroget fra 1905 med den nye fløjs lette mursten. Denne rektangulære struktur var fastgjort til den historiske bygning på bagsiden, og mellem dem blev der arrangeret en glaseret "buffer" med en udstillingshal. En del af kældergulvet i Kulka-bygningen er beklædt med metalplader, ligesom udkanten af galleriet i det andet niveau. På grund af enhedsproportionerne og omfanget af de nye og gamle bygninger opfattes de som et ensemble - på trods af den 100-årige tidsforskel.
Museet er planlagt til at åbne for offentligheden i sommeren 2010.
