Nowoczesny budynek muzeum, zbudowany w 1885 roku przez architekta PJ Kuypersa w stylu pseudogotyckim i pseudorenesansowym, z biegiem lat stał się nie tylko zbyt ciasny dla rozszerzonych zbiorów sztuki, ale także utracił swoją niegdyś wyraźną strukturę: W latach pięćdziesiątych - sześćdziesiątych XX wieku dobudowano dziedzińce z salami wystawienniczymi, dobudowano nowe budynki.
Teraz, zgodnie z projektem „Nowe Rijksmuseum”, nieuporządkowany labirynt pomieszczeń zniknie: z nowego holu zwiedzający będą mogli wejść na oczyszczone dziedzińce, skąd będą mogli zapoznać się z lokalizacją kompleksu muzealnego, a także wejść do nowe podziemne galerie.
Pomiędzy starymi budynkami powstanie nowe skrzydło z kamienia i szkła, w którym eksponowane będą zbiory sztuki azjatyckiej. Kolejnym zupełnie nowym obiektem będzie przydomowe centrum edukacyjne, w którym znajdzie się także biblioteka muzealna. Oba budynki zaprojektowano w formie brył połączonych ze sobą trzech „półek”, co nadaje im niemal rzeźbiarski charakter w porównaniu z pierwotnym budynkiem z XIX wieku.
