Sa fondatrice, la collectionneuse Helene Kröller-Müller, l’a fait construire sur le domaine qu’elle avait possédé avec son mari, des terres devenues par la suite le parc national. Le musée a ouvert en 1938, et la visite est conçue comme une journée d’art, de nature et d’architecture réunis.

Helene Kröller-Müller a acheté des tableaux sur les conseils de son conseiller Bremmer et a été l’une des premières collectionneuses à reconnaître le génie de Vincent van Gogh. En 1935, elle a donné l’ensemble de sa collection à l’État néerlandais. Henry van de Velde a conçu le bâtiment d’origine du musée, et en 1977, une nouvelle aile d’exposition de Wim Quist a été ajoutée.

Van Gogh est le cœur de la collection : le musée possède 88 de ses tableaux, dont Terrasse de café le soir, Vieil homme affligé (À la porte de l’éternité), De aardappeleters et sa peinture du jardin de l’asile de Saint-Rémy. Autour d’eux sont accrochées des œuvres de Claude Monet, Georges Seurat, Paul Gauguin, Odilon Redon, Georges Braque, Juan Gris, Pablo Picasso, James Ensor, Lucas Cranach, Charley Toorop et Piet Mondriaan, dont Compositie in kleur A fait partie de la collection. Un parcours à travers les galeries retrace le goût de Helene Kröller-Müller, du réalisme vers l’abstraction.

Le jardin de sculptures, ouvert en 1961, couvre plus de 30 hectares de forêt et abrite quelque deux cents sculptures. Il devait exprimer l’idée de la fondatrice selon laquelle l’art, l’architecture et la nature vont ensemble. En se promenant parmi les arbres, les visiteurs rencontrent des œuvres d’Auguste Rodin, Henry Moore, Barbara Hepworth, Jean Dubuffet, Lucio Fontana, Mark di Suvero et du duo Claes Oldenburg et Coosje van Bruggen, ainsi que Sculpture flottante, Otterlo, une pièce flottante de Marta Pan.