Paul Gauguin
En octubre de 1888, Gauguin fue a Arles por invitación de Vincent van Gogh, para tratar de construir una comunidad de artistas que Van Gogh había soñado crear desde hacía mucho tiempo. Gauguin llegó a Arles el 20 de octubre. Para el 25 de diciembre, todas las esperanzas se habían desvanecido, todos los planes habían sido destruidos. Gauguin y van Gogh fueron motivados por temperamentos y motivaciones muy diferentes y la relación finalmente fracasó cuando Gauguin dejó en claro que no deseaba formar parte de una "comunidad de artistas".
Se cuenta de cómo van Gogh amenazó a Gauguin con una navaja al escuchar esto, luego por lo cual Gauguin huyó para pasar la noche en un hotel. En respuesta a este rechazo, van Gogh se cortó una parte de la oreja llevando a su arresto y hospitalización. Poco después de esto, Gauguin se fue de Arles sin volver a ver a su amigo tempestuoso, algo por lo que Van Gogh siempre permaneció amargado.
En Arles, Gauguin y Van Gogh trabajaron en los mismos temas. Café Nocturno en Arles (Madame Ginoux) fue una reinterpretación por Gauguin de dos de las pinturas de Van Gogh: El Café Nocturno y el Retrato de Madame Ginoux (ver la pintura de ayer). Gauguin luego volvió a trabajar el lienzo, agregando la figura al extremo izquierdo y el hombre conversando con las prostitutas. Estas dos figuras, y la propia Madame Ginoux, ya habían sido representadas por Van Gogh en otras obras. El trabajo está firmado en dos lugares: en la mesa de mármol y en el borde de la mesa de billar.