Le bâtiment est situé derrière l'ancien bâtiment du musée, le bâtiment néo-baroque de Georg Frentzen (1905). Tout en travaillant sur le projet, cet architecte a prévu la possibilité d'agrandissement: la transformation d'un bâtiment allongé le long de la rue en une structure carrée.
Ensuite, ces idées n'ont pas été mises en œuvre, mais au début du 21ème siècle, quand il n'y avait plus assez d'espace pour organiser une exposition permanente à part entière d'œuvres d'Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix et d'autres maîtres du siècle dernier - sans parler de la tenue d'expositions temporaires et de la biennale internationale PaperArt - il a été décidé de donner vie aux plans de Frentzen, mais sous des formes modernes.
Peter Kulka a estimé que son extension pourrait bien contraster avec l'ancien bâtiment en plastique, richement décoré: ce dernier serait difficile à éclipser même un projet très original. Kulka a contrasté la pierre naturelle de la coque de 1905 avec la brique légère de la nouvelle aile. Cette structure rectangulaire était attachée au bâtiment historique à l'arrière, et entre eux un «tampon» vitré avec une salle d'exposition a été aménagé. Une partie du sous-sol du bâtiment Kulka est gainée de tôles, tout comme le rebord en porte-à-faux de la galerie du deuxième étage. En raison de l'unité des proportions et de l'échelle des bâtiments nouveaux et anciens, ils sont perçus comme un ensemble - malgré le décalage horaire de 100 ans.
Le musée devrait ouvrir ses portes au public à l'été 2010.
