Vejle Musikteater ligger centralt i Vejle med Hotel Scandic Jacob Gade som nabo. Indgangen prydes af farverige søjler dekoreret af kunstneren Knud Nielsen. Teateret, bygget som et klassisk West End-teater med to hoved- og to sidebalkoner, giver en nær oplevelse af forestillingerne.
Teateret har to sale: Store Sal, som rummer 1.134 faste pladser og moderne teknik, og Jacob Gade Salen, der fungerer som en kombineret konference- og koncertsal med plads til op til 280 personer. Bag musikteatret ligger Byparken, der bruges til større arrangementer med kapacitet op til 7.000 gæster. Her har kunstnere som Elton John, Toto og Cliff Richard optrådt, og hvert år afholdes "Rock i Byparken".