After fortifying the summit of Hombourg hill with an imposing castle around 1245, Jacques de Lorraine, Bishop of Metz, founded a chapter of canons there in 1254, for which he ordered the construction of a large and beautiful church dedicated to Saint Stephen and the Virgin Mary. The church occupies a commanding position atop the rocky promontory, from where it is visible from almost every side. Oriented roughly east-west, it lies at the end of the village that grew up at its base. Built in the Gothic style of the 13th and 14th centuries (construction began at the end of the 13th century and was completed around 1400), the church has a rather massive and squat appearance. The building is constructed of pinkish-ochre sandstone in a fine, regular pattern, except for the north transept, which is covered with plaster. It burned down in 1632 but escaped the ravages of the Thirty Years' War and the French Revolution of 1789. A symbol of the city, the church was classified as a historical monument in 1930.