Музей находится на Paulus Potterstraat, по обе стороны от него расположены Рейксмюсеум и музей Стеделейк, неподалёку — Концертгебау; открылся он 2 июня 1973 года. Среди работ постоянной экспозиции — «Едоки картофеля», «Подсолнухи» и «Цветущие ветки миндаля».

Коллекция десятилетиями оставалась в семье художника. Когда Винсент умер в 1890 году, непроданные работы перешли к его брату Тео, который умер через шесть месяцев и оставил их вдове, Johanna van Gogh-Bonger. Она продала много картин, чтобы упрочить репутацию художника, организовывала выставки в Нидерландах и за рубежом и сохраняла личную коллекцию, которую в 1925 году унаследовал её сын Vincent Willem van Gogh. Много лет она висела в музее Стеделейк на условиях займа, а в 1962 году перешла к фонду Винсента ван Гога, созданному по инициативе государства. Нидерландское правительство поручило Gerrit Rietveld спроектировать музей в 1963 году; Rietveld умер в следующем году, и работа над зданием затянулась до 1973 года.

Музей состоит из двух соединённых зданий. Здание Rietveld, прямоугольное и четырёхэтажное, вмещает постоянную коллекцию: магазин, кафе и вводную экспозицию на первом этаже, работы Ван Гога в хронологическом порядке на втором этаже, этаж о реставрации картин с местом для небольших выставок и верхний этаж, где его современники представлены в связи с его собственными работами. Овальное крыло Kurokawa, спроектированное японским архитектором Kisho Kurokawa и пристроенное в 1998 и 1999 годах, принимает крупные временные выставки и соединено со зданием Rietveld туннелем.

Основная экспозиция следует за Ван Гогом от места к месту: ранние работы из Нюэнена, такие как «Аллея тополей осенью»; антверпенский «Череп скелета с горящей сигаретой»; парижские годы, с «Пшеничным полем с жаворонком» и видом из его комнаты на Rue Lepic; Арль и «Зуав»; «Цветущие ветки миндаля» из Сен-Реми; и «Пшеничное поле с воронами», написанное в Овер-сюр-Уаз в 1890 году. В коллекции девять автопортретов и картины, начиная с 1882 года, а музей также исследует, что Ван Гог взял из японских гравюр. В 2013 году он представил «Закат в Монмажуре» — полотно, много лет пролежавшее на норвежском чердаке и описанное самим Ван Гогом в письме к Тео, где он датирует его 4 июля 1888 года.

Искусство импрессионистов и постимпрессионистов, созданное его современниками, дополняет картину: полотна Поля Гогена, Клода Моне, Эдуара Мане, Жоржа Сёра, Поля Синьяка, Анри де Тулуз-Лотрека, Эмиля Бернара и Одилона Редона, скульптуры Огюста Родена и Жюля Далу. Музей дважды становился мишенью воров. В 1991 году двадцать картин, среди них «Едоки картофеля», были похищены и через 35 минут найдены в брошенной машине, а две картины, украденные в 2002 году, были найдены в Италии в 2016 году.