At the time of the Roman conquest the region of Bastogne was inhabited by the Treveri, a tribe of Gauls. A form of the name Bastogne was first mentioned only much later, in 634, when the local lord ceded these territories to the St Maximin's Abbey, near Trier. A century later, the Bastogne area went to the nearby Prüm Abbey. The town of Bastogne and its marketplace are again mentioned in an 887 document. By the 13th century, Henry VII, Holy Roman Emperor and count of Luxemburg, was minting coins in Bastogne. In 1332, John the Blind, his son, granted the city its charter and had it encircled by defensive walls, part of which, the current "Porte de Trèves", still exists. In 1451, the lands of the county of Luxemburg were absorbed into the Duchy of Burgundy and as a result, Bastogne became part of the lands of the Spanish Crown when the Burgundian heir Charles became king of Spain in 1516.