Teatret er på 5 200 m² og fungerer også som kongress- og kulturhus. Det ble oppført i 1991 som en tilbygg til Hotel Comwell Kolding, som også driver teatret. Tidligere lå Kolding Teater i Høffdingsgade i midtbyen.