O edifício está localizado atrás do antigo edifício do museu, o edifício neo-barroco de Georg Frentzen (1905). Enquanto trabalhava no projeto, o arquiteto previu a possibilidade de expansão: a transformação de um edifício estendido ao longo da rua em uma estrutura quadrada.
Então, essas ideias não foram implementadas, mas no início do século 21, quando não havia mais espaço suficiente para organizar uma exposição permanente completa de obras de Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix e outros mestres do século passado - para não falar da realização de exposições temporárias e da bienal internacional PaperArt - decidiu-se dar vida aos planos de Frentzen, mas em formas modernas.
Peter Kulka considerou que a sua extensão poderia muito bem contrastar com o antigo edifício de plástico ricamente decorado: este último seria difícil de ofuscar mesmo um projeto muito original. Kulka contrastou a pedra natural do casco de 1905 com o tijolo claro da nova asa. Esta estrutura retangular foi anexada ao edifício histórico na parte de trás, e entre eles um "buffer" envidraçado com uma sala de exposições foi arranjado. Parte do piso do subsolo do edifício Kulka é revestido com folhas de metal, assim como a saliência da galeria do segundo nível. Devido à unidade de proporções e escala dos edifícios novos e antigos, eles são percebidos como um conjunto - apesar da diferença de tempo de 100 anos.
O museu está programado para abrir ao público no verão de 2010.
