Die uns bekannte schriftliche Ersterwähnung Holzhausens stammt vom 25. August 1289. In einer Urkunde des Bischofs von Merseburg zu einem Rechtsstreit wird ein “Dominus Johannes de Holzhusen” genannt, der wohl in unserem Ort über Besitz verfügte. Sein Name wird auch in weiteren Schriftstücken erwähnt. Ob er der Grundherr von Holzhausen war, kann jedoch nicht bewiesen werden. Die Besiedlung Holzhausens erfolgte bereits etwa 100 Jahre früher. Im Zuge der Ostexpansion gründeten Flamen vom Niederrhein in der 2. Hälfte des 12. Jahrhunderts das Dorf Holzhausen, „die Siedlung am Walde“.
Im 13. Jahrhundert existierten auf der heutigen Holzhausener Flur auch noch die Dörfer Zuckelhausen, Liprandisdorf und Kolm. Die beiden letzteren wurden im 14. Jahrhundert verlassen, sie wurden „wüst“. Zuckelhausen, alter Name „Zschukolosa“, geht auf eine sorbische Siedlung zurück und ist wohl 100 Jahre älter als Holzhausen...