Het Van Gogh Museum bestaat uit twee gebouwen: het Rietveldgebouw en de Kurokawavleugel. De glazen hoofdentree verbindt beide gebouwen.
De architectuur van het Van Gogh Museum kent een gevarieerde geschiedenis. Het hoofdgebouw werd ontworpen door Gerrit Rietveld en werd geopend in 1973. De tentoonstellingsvleugel, van de architect Kisho Kurokawa, werd opgeleverd in 1999. Naast deze twee architecten hebben diverse andere ontwerpers een bijdrage geleverd aan het her- of verbouwen het pand. In het voorjaar van 2014 is gestart met de bouw van een nieuwe entree aan het Museumplein.