Das Gebäude befindet sich hinter dem alten Museumsgebäude, dem neobarocken Gebäude von Georg Frentzen (1905). Während der Arbeit an dem Projekt sah dieser Architekt die Möglichkeit einer Erweiterung voraus: die Umwandlung eines Gebäudes entlang der Straße in eine quadratische Struktur.
Dann wurden diese Ideen nicht umgesetzt, aber zu Beginn des 21. Jahrhunderts, als nicht mehr genügend Platz vorhanden war, um eine vollwertige Dauerausstellung mit Werken von Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix und anderen zu arrangieren Meister des letzten Jahrhunderts - ganz zu schweigen von temporären Ausstellungen und der internationalen Biennale PaperArt - wurde beschlossen, Frentzens Pläne zum Leben zu erwecken, jedoch in moderner Form.
Peter Kulka war der Ansicht, dass seine Erweiterung durchaus einen Kontrast zu dem reich verzierten alten Plastikgebäude bilden könnte: Letzteres würde selbst ein sehr originelles Projekt nur schwer überschatten können. Kulka kontrastierte den Naturstein des Rumpfes von 1905 mit dem hellen Ziegelstein des neuen Flügels. Diese rechteckige Struktur wurde an dem historischen Gebäude auf der Rückseite angebracht, und zwischen ihnen wurde ein verglaster "Puffer" mit einer Ausstellungshalle angeordnet. Ein Teil des Untergeschosses des Kulka-Gebäudes ist mit Metallblechen ummantelt, ebenso wie die freitragende Kante der Galerie der zweiten Etage. Aufgrund der Einheit von Proportionen und Größe der neuen und alten Gebäude werden sie - trotz des Zeitunterschieds von 100 Jahren - als Ensemble wahrgenommen.
Das Museum soll im Sommer 2010 für die Öffentlichkeit zugänglich sein.
