De beroemdste schilder verbonden aan de Moulin Rouge is Henri de Toulouse-Lautrec. Hij bezocht de cabaret vaak, woonde in de buurt en creëerde iconische affiches en schilderijen die de dansers en sfeer vingen, wat de visuele erfgoed van de locatie definieerde.