A Noite Estrelada nunca foi roubada. Foi herdado por Theo van Gogh, irmão de Vincent e negociante de arte, após a morte do artista em 1890. Após a morte de Theo, sua esposa herdou a pintura. Foi mantido em coleções particulares até ser adquirido pelo Museu de Arte Moderna em 1941.