Vejle Musikteater is centrally located in Vejle, with Hotel Scandic Jacob Gade as its neighbour. The entrance is adorned with colourful pillars created by artist Knud Nielsen. The theatre, designed in the style of a classic West End theatre with two main balconies and two side balconies, offers an intimate experience of performances.
The theatre has two halls: Store Sal, which seats 1,134 people and features state-of-the-art technology, and Jacob Gade Salen, a versatile space for conferences and concerts with a capacity of up to 280 guests. Behind the theatre lies Byparken, used for larger events accommodating up to 7,000 attendees. Artists such as Elton John, Toto, and Cliff Richard have performed here, and the annual "Rock i Byparken" takes place in this park.