Модерната сграда на музея, построена през 1885 г. от архитекта П. Дж. Куйпърс в стила на псевдоготика и псевдоренесанс, през годините е станала не само твърде тясна за разширените колекции на изкуството, но и е загубила някога ясната си структура: дворовете са застроени през 1950-те и 1960-те години с изложбени зали, добавени са нови сгради.
Сега, според проекта "New Rijksmuseum", безпорядъчният лабиринт от помещения ще изчезне: от новото фоайе посетителите могат да влязат в разчистените дворове, откъдето да се запознаят с местоположението на музейния комплекс, както и да влязат в нови подземни галерии.
Между старите сгради ще се появи ново крило от камък и стъкло, където ще бъдат изложени колекции от азиатско изкуство. Друго изцяло ново съоръжение ще бъде образователният център в задния двор, в който ще се помещава и библиотека музей. И двете сгради са проектирани под формата на томове от три свързани "перваза", което им придава почти скулптурен характер в сравнение с оригиналната сграда от 19-ти век.
