Van Gogh arrived on 21 February 1888, at the railroad station in Arles, crossed Place Lamartine, entered the city through the Porte de la Cavalerie, and took quarters a few steps further, at the Hôtel-Restaurant Carrel, 30 Rue Cavalerie. He had ideas of founding a Utopian art colony. His companion for two months was the Danish artist, Christian Mourier-Petersen. In March, he painted local landscapes, using a gridded "perspective frame." Three of his pictures were shown at the annual exhibition of the Société des Artistes Indépendants. In April he was visited by the American painter, Dodge MacKnight, who was resident in Fontvieille nearby

On 1 May he signed a lease for 15 francs a month to rent the four rooms in the right hand side of the "Yellow House" (so called because its outside walls were yellow) at No. 2 Place Lamartine. The house was unfurnished and had been uninhabited for some time so he was not able to move in straight away. He had been staying at the Hôtel Restaurant Carrel in the Rue de la Cavalerie, just inside the medieval gate to the city, with the old Roman Arena in view. The rate charged by the hotel was 5 francs a week, which Van Gogh regarded as excessive. He disputed the price, and took the case to the local arbitrator who awarded him a twelve franc reduction on his total bill.[58] On 7 May he moved out of the Hôtel Carrel, and moved into the Café de la Gare.[59] He became friends with the proprietors, Joseph and Marie Ginoux. Although the Yellow House had to be furnished before he could fully move in, Van Gogh was able to use it as a studio.[60] His major project at this time was a series of paintings intended to form the décoration for the Yellow House.

In June he visited Saintes-Maries-de-la-Mer. He gave drawing lessons to a Zouave second lieutenant, Paul-Eugène Milliet, who also became a companion. MacKnight introduced him to Eugène Boch, a Belgian painter, who stayed at times in Fontvieille (they exchanged visits in July). Gauguin agreed to join him in Arles. In August he painted sunflowers; Boch visited again. On 8 September, upon advice from his friend the station's postal supervisor Joseph Roulin, he bought two beds,[61] and he finally spent the first night in the still sparsely furnished Yellow House on 17 September. 62