Heustreu was first mentioned in 1057 when a Polish princess gave the village as a present to the diocese of Würzburg.
In 1057, Heustreu was first recorded; at that time, a Polish princess presented the village as a gift to the diocese of Würzburg.