Trebur's first documentary mention came in 829 in one of King Louis the Pious's documents. Since the 9th century, a "Pfalz", or Imperial Palace, has stood in Trebur. It arose from a royal court with an extensive taxation region, to which belonged, among other places, the constituent community of Astheim. Between 829 and 1077, 57 kingly stays are known to have taken place, a few of which are notable in the Empire's history. King Henry IV was especially strongly connected to Trebur. He was elected King here in 1053, and he also wed here in 1066. In 1076 he was forced by opposing princes at the "Fürstentag" in Trebur to settle his conflict with the Pope, which gave rise to Henry's "Walk to Canossa"