A múzeum modern épülete, amelyet 1885-ben PJ Kuypers építész ál-gótikus és ál-reneszánsz stílusban épített, az évek során nemcsak túl szűk lett a kibővített művészeti gyűjtemények számára, hanem elvesztette egykor világos szerkezetét is: az 1950-60-as években udvarokat építettek kiállítási csarnokkal, új épületeket építettek hozzá.
Az "Új Rijksmuseum" projekt szerint a rendezetlen helyiségek labirintusa eltűnik: az új előcsarnokból a látogatók beléphetnek a megtisztított udvarokra, ahonnan megismerkedhetnek a múzeumkomplexum helyével, valamint beléphetnek a új földalatti galériák.
Új kőből és üvegből álló szárny jelenik meg a régi épületek között, ahol ázsiai művészeti gyűjteményeket állítanak ki. Egy másik teljesen új létesítmény a háztáji oktatási központ lesz, ahol múzeumi könyvtár is helyet kap. Mindkét épület három összekapcsolt "párkány" kötet formájában van megtervezve, ami szinte szoborszerű jelleget kölcsönöz nekik a 19. századi eredeti épülethez képest.