Der har været mølle på stedet siden 1846, men den nuværende bygning er fra 1890, og dens inventar er fra 1930’erne. Bygningen fungerede som mølle indtil 1960, og dens imponerende indvendige maskineri giver et godt indtryk af, hvordan møllen har arbejdet. Møllen har både bidraget til en samlet historie om mølleriet i Vejle, men har også i nogle sammenhænge selv stået i fokus – f.eks. under besættelsen af Vejle i 1864 eller de to gange, møllen er brændt, i 1890 og 1938. Ved den seneste brand gik det kun ud over enkelte dele af møllen, som ellers stort set er intakt fra 1890.
Vejle Vindmølle er åben i sommersæsonen fra den 1. april til udgangen af skolernes efterårsferie i uge 42 og kan i perioden besøges tirsdag til søndag kl. 11.00-16.00.
Vejle Vindmølle huser også Vejle Kunstforening. Det er muligt at besøge møllen uden for sæsonen, når Vejle Kunstforening holder åbent. Læs mere om deres åbningstider og aktuelle udstillinger på vejlekunstforeningmoellen.dk.