Modernus muziejaus pastatas, kurį 1885 m. Pastatė architektas PJ Kuypersas pseudogotikos ir pseudorenesanso stiliumi, bėgant metams tapo ne tik per ankštas išsiplėtusioms meno kolekcijoms, bet ir prarado kadaise aiškią struktūrą: 5–6 dešimtmetyje buvo pastatyti kiemai su parodų salėmis, buvo pridėti nauji pastatai.
Dabar pagal projektą „Naujasis Rijksmuseum“išnyks netvarkingas patalpų labirintas: iš naujojo vestibiulio lankytojai gali patekti į išvalytus kiemus, iš kurių jie gali susipažinti su muziejaus komplekso vieta, taip pat patekti į naujos požeminės galerijos.
Tarp senų pastatų atsiras naujas akmens ir stiklo sparnas, kuriame bus eksponuojamos Azijos meno kolekcijos. Kitas visiškai naujas objektas bus kiemo švietimo centras, kuriame taip pat įsikurs muziejaus biblioteka. Abu pastatai suprojektuoti trijų sujungtų „atbrailų“tūrių pavidalu, o tai suteikia jiems beveik skulptūrinį pobūdį, palyginti su originaliu XIX a.