Moderní budova muzea, postavená v roce 1885 architektem PJ Kuypersem ve stylu pseudogotiky a pseudorenesance, se v průběhu let stala nejen příliš stísněnou pro rozšířené umělecké sbírky, ale také ztratila kdysi jasnou strukturu: v padesátých a šedesátých letech 20. století byly postaveny nádvoří s výstavními sály, byly přidány nové budovy.
Nyní podle projektu „Nové Rijksmuseum“zmizí neuspořádaný labyrint prostor: z nové haly mohou návštěvníci vstoupit do vyčištěných nádvoří, odkud se mohou seznámit s umístěním muzejního komplexu a také vstoupit do nové podzemní galerie.
Mezi starými budovami, kde budou vystaveny sbírky asijského umění, se objeví nové křídlo z kamene a skla. Dalším zcela novým zařízením bude dvorní vzdělávací centrum, ve kterém bude také umístěna muzejní knihovna. Obě budovy jsou navrženy v podobě svazků tří spojených „říms“, což jim dává téměř sochařský charakter ve srovnání s původní budovou z 19. století.
