Wkrótce potem namalował dwa obrazy z motywem rozgwieżdżonego nieba. Były to: Taras kawiarni w nocy i Gwiaździsta noc nad Rodanem. Nie spełniły one jednak jego wizji, ponieważ były to widoki miast, a nie pejzaże; samo miasto zaś zostało przedstawione na nich w sposób opisowy i realistyczny. Zamierzeniem artysty był natomiast pejzaż z gwiaździstą nocą, będący wytworem wyobraźni. Dał on temu wyraz w liście do brata, napisanym pod koniec września 1888 roku.
Gwiaździsta noc w Saint-Rémy 8 maja 1889 roku Vincent van Gogh przybył do szpitala Saint-Paul-de-Mausole, położonego w pobliżu Saint-Rémy. Zaczął malować niemal natychmiast po przybyciu. Przez pierwsze dni był poirytowany wychodzeniem na zewnątrz, nawet do ogrodu, ale z okna mógł podziwiać różne widoki, w zależności od kąta patrzenia, malując zarówno rano jak i wieczorem, podczas pogody i niepogody.