Die moderne gebou van die museum, gebou in 1885 deur die argitek PJ Kuypers in die styl van pseudogotiese en pseudo-Renaissance, het deur die jare heen nie net te beknop geraak vir die uitgebreide kunsversamelings nie, maar ook sy eens duidelike struktuur verloor: binnehowe is in die 1950's-1960's met uitstallingsale opgebou, en nuwe geboue is bygevoeg.
Volgens die projek "New Rijksmuseum" sal die wanordelike labirint van die perseel verdwyn: uit die nuwe voorportaal kan besoekers die skoongemaakte binnehowe binnegaan, waarvandaan hulle kennis kan maak met die ligging van die museumkompleks en die nuwe ondergrondse galerye.
Tussen die ou geboue verskyn 'n nuwe vleuel van klip en glas, waar versamelings van Asiatiese kuns uitgestal word. Nog 'n nuwe fasiliteit sal die opleidingsentrum in die tuin wees, wat ook 'n museumbiblioteek sal huisves. Albei geboue is ontwerp in die vorm van volumes van drie gekoppelde "rante", wat hulle 'n byna beeldhoukundige karakter gee in vergelyking met die oorspronklike gebou van die 19de eeu.
