Med rødder i både arkitektur og kulturhistorie er denne ejendom et særligt kapitel i Vejles bybillede. Opført i 1907 i den nyanlagte Orla Lehmannsgade og tegnet af arkitekt N. Christof Hansen, blev bygningen oprindeligt skabt til koncertsal og boliger.

I 1929 blev stedet omdannet til varieté under navnet Moulin Rouge – også kendt som Røde Mølle – og forblev et kulturelt samlingspunkt frem til 1990.

Siden er ejendommen blevet nænsomt omdannet til moderne restaurations- og cafélokaler samt lejligheder med altaner og terrasser vendt mod den rolige gård.