O edifício moderno do museu, construído em 1885 pelo arquiteto PJ Kuypers no estilo pseudo-gótico e pseudo-renascentista, ao longo dos anos tornou-se não apenas muito apertado para as coleções de arte expandidas, mas também perdeu sua estrutura antes clara: pátios foram construídos nos anos 1950-1960 com salas de exposição, novos edifícios foram adicionados.
Agora, de acordo com o projeto "Novo Rijksmuseum", o labirinto desordenado de instalações vai desaparecer: a partir do novo saguão, os visitantes podem entrar nos pátios limpos, de onde podem conhecer a localização do complexo do museu, bem como entrar no novas galerias subterrâneas.
Uma nova ala de pedra e vidro aparecerá entre os prédios antigos, onde serão exibidas coleções de arte asiática. Outra instalação totalmente nova será o centro educacional do quintal, que também abrigará uma biblioteca-museu. Ambos os edifícios são projetados na forma de volumes de três "saliências" conectadas, o que lhes confere um caráter quase escultural em comparação com a construção original do século XIX.
