From 1648 to 1806, Holzheim was located in the Landgrafschaft of Hessen-Kassel.
Today, Holzheim is administratively part of the municipality of Haunetal.