Byggnaden ligger bakom den gamla museibyggnaden, den nybarocka byggnaden av Georg Frentzen (1905). Under arbetet med projektet förutsåg denna arkitekt möjligheten till expansion: omvandlingen av en byggnad som sträckte sig längs gatan till en fyrkantig struktur.
Då genomfördes dessa idéer inte, men i början av 2000-talet, när det inte längre fanns tillräckligt med utrymme för att ordna en fullfjädrad permanent utställning av verk av Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix och andra förra århundradets mästare - för att inte tala om att hålla tillfälliga utställningar och den internationella tvååriga PaperArt - beslutades att leva upp Frentzens planer, men i moderna former.
Peter Kulka ansåg att hans förlängning mycket väl kunde stå i kontrast till den plast, rikt dekorerade gamla byggnaden: den senare skulle vara svår att överskugga även ett mycket originellt projekt. Kulka kontrasterade naturstenen från skrovet 1905 med den nya vingens ljussten. Denna rektangulära struktur fästes på den historiska byggnaden på baksidan och mellan dem anordnades en glaserad "buffert" med en utställningshall. En del av Kulka-byggnadens källarvåning är täckt med metallplåt, liksom kantlinjen i galleriet i andra nivån. På grund av enhetens proportioner och omfattning av de nya och gamla byggnaderna uppfattas de som en ensemble - trots 100-års tidsskillnaden.
Museet är planerat att öppna för allmänheten sommaren 2010.
