Museum tersebut dibuka pada 2 Juni 1973.[1] Museum Van Gogh berada di gedung yang dirancang bersama oleh Gerrit Rietveld dan Kisho Kurokawa.[8] Koleksi museum tersebut adalah koleksi lukisan-lukisan dan gambar-gambar Van Gogh terbesar di dunia.
Pada tahun 2015, Museum Van Gogh dikunjungi sebanyak 1,9 juta pengunjung.[9] Dalam tahun tersebtu, Museum Van Gogh merupakan museum paling banyak dikunjungi ke-2 di Belanda dan museum seni rupa yang paling banyak dikunjungi ke-31 di dunia.