Son adresse est sur la Paulus Potterstraat, entre le Rijksmuseum et le Stedelijk Museum, avec le Concertgebouw à proximité, et il a ouvert le 2 juin 1973. Parmi les œuvres de l’exposition permanente figurent Les Mangeurs de pommes de terre, Les Tournesols et Les Amandiers en fleurs.

La collection est restée pendant des décennies dans la famille du peintre. À la mort de Vincent en 1890, les œuvres invendues sont revenues à son frère Theo, qui est mort six mois plus tard et les a léguées à sa veuve, Johanna van Gogh-Bonger. Elle a vendu de nombreuses toiles pour faire connaître son œuvre, organisé des expositions aux Pays-Bas et à l’étranger et conservé une collection privée, dont son fils Vincent Willem van Gogh a hérité en 1925. Elle a été accrochée en dépôt au Stedelijk Museum pendant des années avant de passer en 1962 à la Fondation Vincent van Gogh, créée à l’initiative de l’État. Le gouvernement néerlandais a demandé à Gerrit Rietveld de concevoir un musée en 1963 ; Rietveld est mort l’année suivante, et les travaux du bâtiment se sont prolongés jusqu’en 1973.

Le musée se compose de deux bâtiments reliés. Le bâtiment Rietveld, rectangulaire et haut de quatre étages, abrite la collection permanente : une boutique, un café et une présentation introductive au rez-de-chaussée, l’œuvre de Van Gogh classée par ordre chronologique au premier étage, un étage consacré à la restauration des tableaux avec de la place pour de petites expositions, et un dernier étage où ses contemporains sont accrochés en rapport avec sa propre œuvre. L’aile Kurokawa, de forme ovale, conçue par l’architecte japonais Kisho Kurokawa et ajoutée en 1998 et 1999, accueille les grandes expositions temporaires et est reliée au bâtiment Rietveld par un tunnel.

L’exposition principale suit Van Gogh de lieu en lieu : ses premières œuvres de Nuenen, comme Avenue de peupliers en automne ; la Tête de squelette avec une cigarette allumée, d’Anvers ; les années parisiennes, avec Champ de blé avec une alouette et la vue depuis sa chambre de la rue Lepic ; Arles et Le Zouave ; Les Amandiers en fleurs de Saint-Rémy ; et Champ de blé aux corbeaux, peint à Auvers-sur-Oise en 1890. Neuf autoportraits et des tableaux datant de 1882 figurent dans la collection, et le musée explore aussi ce que Van Gogh a retenu des estampes japonaises. En 2013, il a présenté Coucher de soleil à Montmajour, une toile restée des années dans un grenier norvégien et que Van Gogh a lui-même décrite dans une lettre à Theo, qu’il datait du 4 juillet 1888.

L’art impressionniste et postimpressionniste de ses contemporains complète le tableau : des peintures de Paul Gauguin, Claude Monet, Édouard Manet, Georges Seurat, Paul Signac, Henri de Toulouse-Lautrec, Émile Bernard et Odilon Redon, et des sculptures d’Auguste Rodin et de Jules Dalou. Le musée a été deux fois la cible de voleurs.