Den moderne bygningen av museet, bygget i 1885 av arkitekten PJ Kuypers i stil med pseudo-gotisk og pseudo-renessanse, har i løpet av årene blitt ikke bare for trangt for de utvidede kunstsamlingene, men mistet også en gang så klar struktur: gårdsplasser ble bygd opp på 1950-60-tallet med utstillingshaller, nye bygninger ble lagt til.
Nå, ifølge prosjektet "New Rijksmuseum", vil den uordnede labyrinten av lokaler forsvinne: fra den nye lobbyen kan besøkende gå inn i de ryddede gårdsplassene, hvorfra de kan bli kjent med plasseringen av museumskomplekset, samt gå inn i nye underjordiske gallerier.
En ny fløy av stein og glass vil dukke opp mellom de gamle bygningene, hvor samlinger av asiatisk kunst vil bli utstilt. Et annet helt nytt anlegg vil være utdanningssenteret bakgården, som også vil huse et museumsbibliotek. Begge bygningene er utformet i form av volumer av tre sammenhengende "avsatser", noe som gir dem en nesten skulpturell karakter sammenlignet med den opprinnelige bygningen på 1800-tallet.
