Seine Adresse liegt an der Paulus Potterstraat, mit dem Rijksmuseum und dem Stedelijk Museum zu beiden Seiten und dem Concertgebouw in der Nähe; eröffnet wurde es am 2. Juni 1973. Zu den Werken der Dauerausstellung gehören Die Kartoffelesser, Sonnenblumen und Mandelblüte.

Die Sammlung blieb jahrzehntelang in der Familie des Malers. Als Vincent 1890 starb, gingen die unverkauften Werke an seinen Bruder Theo, der sechs Monate später starb und sie seiner Witwe Johanna van Gogh-Bonger hinterließ. Sie verkaufte viele Gemälde, um seinen Ruf zu verbreiten, organisierte Ausstellungen in den Niederlanden und im Ausland und behielt eine private Sammlung, die ihr Sohn Vincent Willem van Gogh 1925 erbte. Sie hing jahrelang als Leihgabe im Stedelijk Museum, bevor sie 1962 an die auf Initiative des Staates gegründete Vincent van Gogh Stiftung überging. Die niederländische Regierung beauftragte 1963 Gerrit Rietveld mit dem Entwurf eines Museums; Rietveld starb im folgenden Jahr, und die Arbeiten am Gebäude zogen sich bis 1973 hin.

Das Museum besteht aus zwei miteinander verbundenen Gebäuden. Das rechteckige, vierstöckige Rietveld-Gebäude beherbergt die Dauerausstellung: im Erdgeschoss einen Shop, ein Café und eine Einführung, im ersten Stock Van Goghs Werke in chronologischer Folge, eine Etage zur Restaurierung von Gemälden mit Platz für kleine Ausstellungen und ganz oben ein Geschoss, in dem seine Zeitgenossen im Bezug zu seinem eigenen Werk hängen. Der ovale Kurokawa-Flügel, entworfen vom japanischen Architekten Kisho Kurokawa und 1998 und 1999 angefügt, zeigt die großen Wechselausstellungen und ist durch einen Tunnel vom Rietveld-Gebäude aus zu erreichen.

Die Hauptausstellung folgt Van Gogh von Ort zu Ort: sein Frühwerk aus Nuenen, etwa Pappelallee im Herbst; der in Antwerpen entstandene Schädel eines Skeletts mit brennender Zigarette; die Pariser Jahre mit Weizenfeld mit Lerche und dem Blick aus seinem Zimmer in der Rue Lepic; Arles und Der Zuave; Mandelblüte aus Saint-Rémy; und Weizenfeld mit Krähen, 1890 in Auvers-sur-Oise gemalt. Neun Selbstporträts und Gemälde ab 1882 gehören zur Sammlung, und das Museum geht auch der Frage nach, was Van Gogh von japanischen Holzschnitten übernahm. 2013 präsentierte es Sonnenuntergang bei Montmajour, eine Leinwand, die jahrelang auf einem norwegischen Dachboden gelegen hatte und die Van Gogh selbst in einem Brief an Theo beschrieb, wodurch sie sich auf den 4. Juli 1888 datieren lässt.

Impressionistische und postimpressionistische Kunst seiner Zeitgenossen rundet das Bild ab: Gemälde von Paul Gauguin, Claude Monet, Édouard Manet, Georges Seurat, Paul Signac, Henri de Toulouse-Lautrec, Émile Bernard und Odilon Redon sowie Skulpturen von Auguste Rodin und Jules Dalou. Zweimal wurde das Museum Ziel von Dieben. 1991 wurden zwanzig Gemälde gestohlen, darunter Die Kartoffelesser, und 35 Minuten später in einem verlassenen Auto gefunden; zwei 2002 gestohlene Gemälde tauchten 2016 in Italien wieder auf.