Después de haberlojuntarlo retenido inicialmente, Van Gogh envió ''La noche estrellada'' a Theo en París el 28 de septiembre de 1889, junto con otras nueve o diez pinturas.<ref name="Van Gogh Letters Project, no. 806">Van Gogh Letters Project, no. 806</ref><ref name="Pickvance 1986, p. 106">{{Harvsp|Pickvance|1986}}</ref> Theo murió menos de seis meses después de Vincent, en enero de 1891. La viuda de Theo, [[Johanna van Gogh-Bonger|Jo]], se convirtió en la cuidadora del legado de Van Gogh. Vendió el cuadro al poeta [[Julien Leclercq (poeta)|Julien Leclercq]] en París en 1900, quien se lo vendió a [[Émile Schuffenecker]], un viejo amigo de Gauguin, en 1901. Luego, Jo compró la pintura a Schuffenecker antes de venderla a la Galería Oldenzeel en Róterdam en 1906. De 1906 a 1938 fue propiedad de Georgette P. van Stolk, de Róterdam, quien lo vendió a [[Paul Rosenberg (comerciante de arte)|Paul Rosenberg]], de París y Nueva York. Fue a través de Rosenberg que el Museo de Arte Moderno adquirió la pintura en 1941.<ref>{{Cita web|url=http://www.moma.org/collection/provenance/provenance_object.php?object_id=79802|título=The Provenance Research Project|fechaacceso=16 de agosto de 2014|sitioweb=Museum of Modern Art}}</ref>
