Su fundadora, la coleccionista Helene Kröller-Müller, lo construyó en los terrenos de la finca que había poseído con su marido, tierras que más tarde se convirtieron en el parque nacional. El museo abrió en 1938, y la visita está pensada como una jornada que une arte, naturaleza y arquitectura.

Helene Kröller-Müller compraba cuadros guiada por su asesor Bremmer y fue una de las primeras coleccionistas en ver el genio de Vincent van Gogh. En 1935 donó toda su colección al Estado neerlandés. Henry van de Velde diseñó el edificio original del museo, y en 1977 se añadió una nueva ala de exposiciones obra de Wim Quist.

Van Gogh es el corazón de la colección: el museo posee 88 de sus cuadros, entre ellos Terraza de café por la noche, Anciano triste (En la puerta de la eternidad), De aardappeleters y su cuadro del jardín del asilo de Saint-Rémy. A su alrededor cuelgan obras de Claude Monet, Georges Seurat, Paul Gauguin, Odilon Redon, Georges Braque, Juan Gris, Pablo Picasso, James Ensor, Lucas Cranach, Charley Toorop y Piet Mondriaan, cuya Compositie in kleur A forma parte de la colección. Un recorrido a pie por las salas sigue el gusto de Helene Kröller-Müller desde el realismo hacia la abstracción.

El jardín de esculturas, abierto en 1961, ocupa más de 30 hectáreas de bosque y reúne unas doscientas esculturas. Se concibió para expresar la idea de la fundadora de que el arte, la arquitectura y la naturaleza van juntos. Paseando entre los árboles, los visitantes encuentran obras de Auguste Rodin, Henry Moore, Barbara Hepworth, Jean Dubuffet, Lucio Fontana, Mark di Suvero y el dúo Claes Oldenburg y Coosje van Bruggen, además de Sculpture flottante, Otterlo, una pieza flotante de Marta Pan.