Holzminden fue mencionado por primera vez en el siglo IX como Holtesmeni; sin embargo, el nombre no se refería originalmente a la ciudad actual, sino a un pueblo de Altendorf, el "pueblo antiguo", que fue incorporado a la ciudad en 1922.
Durante el reinado de Ludovico Pío, monjesbenedictinos de la abadía de Corbie en Francia llegaron a la zona y fundaron un monasterio en Hethis en el Solling. Cuando la sede de este monasterio ya no fue viable, fue cerrado y se inauguró otro cerca al río: la abadía de Corvey o Corbeia nova. Documentos antiguos muestras que hubo muchas donaciones al Holtesmeni (monasterio).
Se presume que llegó a existir, junto con otros asentamientos en las cercanías, en el período entre 500 y 800. Algunos de los otros poblados fueron abandonados cuando se le concedió a Holzminden leyes municipales, por lo que prometía mayores privilegios a sus ciudadanos y ejercía una mayor atracción a su alrededor.
En 1200, el pueblo fue trasladado bajo la protección del príncipe del castillo de Everstein y, para 1245, el Conde de Everstein le otorgó el estatus de ciudad. Por ello, el escudo de armas del pueblo muestra al león de Everstein rampante hacia la entrada abierta de la ciudad.
Varios autores (1910-1911). «Holzminden». En Chisholm, Hugh, ed. Encyclopædia Britannica. A Dictionary of Arts, Sciences, Literature, and General information(en inglés) (11.ª edición). Encyclopædia Britannica, Inc.; actualmente en dominio público.
