L’edifici modern del museu, construït el 1885 per l’arquitecte PJ Kuypers a l’estil pseudo-gòtic i pseudo-renaixentista, al llarg dels anys s’ha convertit no només en estret per a les col·leccions d’art ampliades, sinó que també ha perdut la seva clara estructura: es van construir patis als anys cinquanta-seixanta amb sales d’exposicions i s’hi van afegir nous edificis.
Ara, segons el projecte "New Rijksmuseum", el desordenat laberint de locals desapareixerà: del nou vestíbul, els visitants poden entrar als patis desbrossats, des d'on poden conèixer la ubicació del complex museístic, així com entrar noves galeries subterrànies.
Una nova ala de pedra i vidre apareixerà entre els edificis antics, on s’exposaran col·leccions d’art asiàtic. Un altre equipament completament nou serà el centre d’educació del pati del darrere, que també acollirà una biblioteca del museu. Tots dos edificis estan dissenyats en forma de volums de tres "marges" connectats, cosa que els confereix un caràcter gairebé escultòric en comparació amb l'edifici original del segle XIX.