La moartea sa, Van Gogh nu a lăsat niciun testament. Surorile sale au decis ca moștenirea să-i revină fratelui său, Theo van Gogh deoarece marele artist a fost susținut financiar de acesta. La 6 luni după moartea fratelui, Theo van Gogh a decedat. Tablourile i-au rămas soției sale Johanna Bonger. Acestea s-a mutat în Țările de Jos împreună cu fiul său, Vincent Willem. Acesta a devenit personajul cheie în istoria muzeului. Deoarece tablourile au și ele o istorie interesantă, Vincent Willem s-a hotărât să creeze un spațiu în care să fie adăpostite lucrările. Înființarea acestuia a fost decisă în 1962. Fiul lui Theo van Gogh l-a desemnat pentru proiectarea acestuia pe Gerrit Rietveld. Lucrările de construcție au început în anul 1963. După moartea acestuia, survenită în 1964, coordonarea proiectului a fost preluată de către Van Dillen care a murit și el în 1966. Clădirea a fost finalizată complet de J. van Tricht. Vincent Willem a tăiat panglica inaugurală pe data de 20 iunie 1973. Clădirea a fost proiectată astfel încât să primească 60.000 de pesoane pe an. Calculele au fost greșite deoarece peste un milion de persoane trec anual pragul. Muzeul constituie unul dintre spațiile de expoziție cele mai vizitate la nivel internațional.