Museets moderna byggnad, byggd 1885 av arkitekten PJ Kuypers i stil med pseudo-gotisk och pseudo-renässans, har genom åren blivit inte alltför trång för de utvidgade konstsamlingarna utan förlorade dess en gång tydliga struktur: gårdar byggdes upp på 1950-60-talet med utställningshallar, nya byggnader lades till.
Enligt projektet "Nya Rijksmuseum" försvinner den oroliga labyrinten i lokalerna: från den nya lobbyn kan besökare gå in i de rensade gårdarna, varifrån de kan bekanta sig med museikomplexets läge, samt gå in i nya underjordiska gallerier.
En ny vinge av sten och glas kommer att dyka upp mellan de gamla byggnaderna, där samlingar av asiatisk konst kommer att visas. En annan helt ny anläggning kommer att vara utbildningscentret bakgård, som också kommer att rymma ett museumsbibliotek. Båda byggnaderna är utformade i form av volymer av tre anslutna "avsatser", vilket ger dem en nästan skulpturell karaktär jämfört med den ursprungliga byggnaden från 1800-talet.