Il moderno edificio del museo, costruito nel 1885 dall'architetto PJ Kuypers in stile pseudo-gotico e pseudo-rinascimentale, nel corso degli anni è diventato non solo troppo angusto per le collezioni d'arte ampliate, ma ha anche perso la sua struttura un tempo chiara: cortili sono stati costruiti negli anni '50 -'60 con sale espositive, sono stati aggiunti nuovi edifici.
Ora, secondo il progetto "Nuovo Rijksmuseum", il labirinto disordinato dei locali scomparirà: dalla nuova hall, i visitatori potranno entrare nei cortili sgomberati, da dove potranno conoscere l'ubicazione del complesso museale, oltre che entrare nel nuove gallerie sotterranee.
Una nuova ala di pietra e vetro apparirà tra i vecchi edifici, dove saranno esposte collezioni di arte asiatica. Un'altra struttura completamente nuova sarà il centro educativo nel cortile, che ospiterà anche una biblioteca del museo. Entrambi gli edifici sono progettati sotto forma di volumi di tre "sporgenze" collegate, che conferisce loro un carattere quasi scultoreo rispetto all'edificio originale del XIX secolo.