Horsens Ny Teater is the city's handsome early twentieth-century theatre, opened in 1909 and still used for music, opera, talks, children's events, and stage productions. The building is part of the appeal, with a classical facade that fits neatly into the old centre.
Check the programme if you are staying overnight in Horsens. Even without a performance, it is worth noting on a walk between the museums and the town centre.