The small town of Langres was once the capital of the Romanized Gallic tribe known as the Lingones. At a later date the Romans fortified the town, which they called Andemantunum, located at a strategic crossroads of twelve Roman roads. The first-century Triumphal Gate and the many artefacts exhibited in the museums are remnants of the town's Gallo-Roman history. After the period of invasions, the town prospered in the Middle Ages, due in part to the growing political influence of its bishops.
The troubled 14th and 15th centuries caused the town to strengthen its defenses, which still give the old city its fortified character, and Langres entered a period of royal tutelage. The Renaissance, which returned prosperity to the town, saw the construction of numerous fine civil, religious and military buildings that still stand today. In the 19th century, a 'Vauban' citadel was added.
Today Langres has a historic town center surrounded by 13km long defensive walls, with a dozen towers and seven gates.
The first written record of church in Danmark locality date back to the year 1291. Close to the church are several stones with a Christian text and cross inscribed. The oldest parts of the present red-brick church are from the 1300s. In the late 1400s the church was enlarged to the appearance it has today. The church has been modified both internally and externally several times, among other things after the fires in 1699 and 1889. There are lot of well-preserved mural paintings in the walls.