Neufchateau is a municipality of Belgium. It lies in the country's Walloon Region and Luxembourg Province. Neolithic megalith dating form about 2000 BC and a Celtic necropolis dating from between the 5th and 2nd century BC have been found in this area, attesting to early human activity. Gallo-Roman sepultures and a small Roman villa were found here as well, showing the presence around the 2nd century AD of a minor agricultural domain. The region was used in Carolingian times mostly as a hunting area and population remained sparse throughout the Middle Ages. A document dating from 1100 shows that one of the many tiny hamlets in the area, Semel, was donated to the Abbey of Amdain (currently Saint-Hubert). In 1239, that same hamlet was mentioned as being part of the lordship of Neufchâteau, at the time when it was now given to the Orval Abbey. Like many of its neighbours, the lordship of Neufchâteau was part of the Duchy of Luxembourg.