Moderná budova múzea, ktorú v roku 1885 postavil architekt PJ Kuypers v štýle pseudogotiky a pseudorenesancie, sa v priebehu rokov stala nielen príliš stiesnenou pre rozšírené umelecké zbierky, ale stratila aj svoju kedysi jasnú štruktúru: v 50. - 60. rokoch 20. storočia boli vybudované nádvoria s výstavnými sálami, pribudli nové budovy.
Teraz podľa projektu „Nové Rijksmuseum“zmizne neusporiadaný labyrint priestorov: z novej vstupnej haly môžu návštevníci vstúpiť na vyčistené nádvoria, odkiaľ sa môžu oboznámiť s umiestnením múzejného komplexu, ako aj vstúpiť do nové podzemné galérie.
Medzi starými budovami, kde budú vystavené zbierky ázijského umenia, sa objaví nové krídlo z kameňa a skla. Ďalším úplne novým zariadením bude záhradné vzdelávacie centrum, v ktorom bude tiež múzejná knižnica. Obe budovy sú navrhnuté v podobe zväzkov troch spojených „ríms“, čo im dáva oproti pôvodnej budove z 19. storočia takmer sochársky charakter.