Perched at the head of a fjord, Vejle sits in an idyllic intersection of rivers, valleys and forested hills. During the Middle Ages Vejle was an important market town. Today it enjoys more sophisticated status, thanks to spas, shopping centers, safari parks, golf courses and upscale dining establishments. Don’t miss the Viking-age rune stones or the remains of the Iron Age “bog woman” on display inside of St. Nicolai Church.