Das moderne Gebäude des Museums, das 1885 vom Architekten PJ Kuypers im Stil der Pseudogotik und Pseudo-Renaissance erbaut wurde, ist im Laufe der Jahre nicht nur für die erweiterten Kunstsammlungen zu eng geworden, sondern hat auch seine einst klare Struktur verloren: In den 1950er und 1960er Jahren wurden Innenhöfe mit Ausstellungshallen errichtet und neue Gebäude hinzugefügt.
Jetzt, so das Projekt "Neues Rijksmuseum", verschwindet das ungeordnete Labyrinth der Räumlichkeiten: In der neuen Lobby können Besucher die geräumten Innenhöfe betreten, von wo aus sie den Standort des Museumskomplexes kennenlernen und das Museum betreten können neue unterirdische Galerien.
Zwischen den alten Gebäuden erscheint ein neuer Flügel aus Stein und Glas, in dem Sammlungen asiatischer Kunst ausgestellt werden. Eine weitere völlig neue Einrichtung wird das Hinterhof-Bildungszentrum sein, in dem auch eine Museumsbibliothek untergebracht sein wird. Beide Gebäude sind in Form von drei miteinander verbundenen "Leisten" gestaltet, was ihnen im Vergleich zum ursprünglichen Gebäude des 19. Jahrhunderts einen fast skulpturalen Charakter verleiht.