Mimar PJ Kuypers tarafından sözde Gotik ve sözde Rönesans tarzında 1885 yılında inşa edilen müzenin modern binası, yıllar içinde genişleyen sanat koleksiyonları için çok sıkışık olmakla kalmamış, aynı zamanda bir zamanlar açık olan yapısını da kaybetmiştir: 1950- 1960'larda sergi salonları ile avlular yapıldı, yeni binalar eklendi.
Şimdi, "Yeni Rijksmuseum" projesine göre, düzensiz bina labirenti ortadan kalkacak: Yeni lobiden ziyaretçiler, müze kompleksinin yeri hakkında bilgi edinebilecekleri temiz avlulara girebilir ve yeni yeraltı galerileri.
Asya sanat koleksiyonlarının sergileneceği eski binalar arasında yeni bir taş ve cam kanat ortaya çıkacak. Tamamen yeni olan bir başka tesis de bir müze kütüphanesine ev sahipliği yapacak olan arka bahçe eğitim merkezi olacak. Her iki bina da birbirine bağlı üç "çıkıntı" şeklinde tasarlandı ve bu da onlara 19. yüzyılın orijinal binasına kıyasla neredeyse heykelsi bir karakter veriyor.