Rakennus sijaitsee vanhan museorakennuksen, Georg Frentzenin (1905) uusbarokkityylisen rakennuksen takana. Työtä tehdessään tämä arkkitehti näki mahdollisuuden laajentamiseen: kadun varrella venytetyn rakennuksen muuttaminen neliömäiseksi rakenteeksi.
Sitten näitä ideoita ei toteutettu, mutta 2000-luvun alkuun mennessä, jolloin ei ollut enää tarpeeksi tilaa järjestää täysimittainen pysyvä näyttely Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix ja muut viime vuosisadan mestarit - puhumattakaan tilapäisten näyttelyiden pitämisestä ja kansainvälisestä joka toinen vuosi järjestettävästä PaperArt-ohjelmasta - päätettiin herättää Frentzenin suunnitelmat eloon, mutta nykyaikaisessa muodossa.
Peter Kulka katsoi, että hänen laajennuksensa voisi hyvinkin olla ristiriidassa muovisen, rikkaasti sisustetun vanhan rakennuksen kanssa: jälkimmäistä olisi vaikea varjella edes hyvin alkuperäistä projektia. Kulka vastasi vuoden 1905 rungon luonnonkiveä uuden siiven vaaleaan tiiliin. Tämä suorakulmainen rakenne kiinnitettiin takana olevaan historialliseen rakennukseen, ja niiden väliin järjestettiin lasitettu "puskuri" ja näyttelyhalli. Osa Kulka-rakennuksen kellarikerroksesta on päällystetty metallilevyillä, samoin kuin toisen kerroksen gallerian ulokepalkki. Uusien ja vanhojen rakennusten mittasuhteiden ja mittakaavan johdosta ne koetaan kokonaisuutena - 100 vuoden aikaerosta huolimatta.
Museon on tarkoitus avata yleisölle kesällä 2010.
