It can be interesting to explore different belief systems. An outing to Veerst Church is a wonderful way to deepen your understanding of a part of the local culture.
You're spoiled for sightseeing choice when in Vejen. Veerst Church is an ideal place to start here, but there are lots of other interesting spots to consider. Vejen Golf Club, Egtvedpigens Grav, and Andst Kirke are near the house of prayer and will top off your day nicely.