Su dirección está en la Paulus Potterstraat, con el Rijksmuseum y el Stedelijk Museum a uno y otro lado y el Concertgebouw cerca, y abrió el 2 de junio de 1973. Entre las obras de la colección permanente figuran Los comedores de patatas, Los girasoles y Almendro en flor.

La colección permaneció durante décadas en la familia del pintor. Cuando Vincent murió en 1890, las obras sin vender pasaron a su hermano Theo, que murió seis meses después y se las dejó a su viuda, Johanna van Gogh-Bonger. Ella vendió muchos cuadros para difundir su fama, organizó exposiciones en los Países Bajos y en el extranjero y conservó una colección privada, que heredó su hijo Vincent Willem van Gogh en 1925. Estuvo colgada en préstamo en el Stedelijk Museum durante años antes de pasar en 1962 a la Fundación Vincent van Gogh, creada por iniciativa del Estado. El gobierno neerlandés encargó a Gerrit Rietveld el diseño de un museo en 1963; Rietveld murió al año siguiente, y las obras del edificio se alargaron hasta 1973.

El museo se compone de dos edificios conectados. El edificio Rietveld, rectangular y de cuatro plantas, alberga la colección permanente: una tienda, una cafetería y una presentación introductoria en la planta baja; la obra de Van Gogh ordenada cronológicamente en la primera planta; una planta dedicada a la restauración de pinturas, con espacio para pequeñas exposiciones; y una planta superior donde cuelgan sus contemporáneos en relación con su propia obra. El ala ovalada Kurokawa, diseñada por el arquitecto japonés Kisho Kurokawa y añadida en 1998 y 1999, acoge las grandes exposiciones temporales y se accede a ella por un túnel desde el edificio Rietveld.

La exposición principal sigue a Van Gogh de un lugar a otro: su obra temprana de Nuenen, como Avenida de álamos en otoño; la Calavera con cigarrillo encendido de Amberes; los años de París, con Campo de trigo con alondra y la vista desde su habitación de la Rue Lepic; Arlés y El zuavo; Almendro en flor, de Saint-Rémy; y Campo de trigo con cuervos, pintado en Auvers-sur-Oise en 1890. La colección incluye nueve autorretratos y cuadros de fechas tan tempranas como 1882, y el museo explora también lo que Van Gogh tomó de las estampas japonesas. En 2013 presentó Puesta de sol en Montmajour, un lienzo que había pasado años en un desván noruego y que el propio Van Gogh describió en una carta a Theo, lo que permite fecharlo el 4 de julio de 1888.

El arte impresionista y postimpresionista de sus contemporáneos completa el panorama: cuadros de Paul Gauguin, Claude Monet, Édouard Manet, Georges Seurat, Paul Signac, Henri de Toulouse-Lautrec, Émile Bernard y Odilon Redon, y esculturas de Auguste Rodin y Jules Dalou. El museo ha sido dos veces blanco de ladrones.