1278 erstmals urkundlich erwähnt, gehörte der Ort anfänglich den Grafen von Sulz, dann ab 1390 (?), gelange die Ortsherrschaft an die Herren von Geroldseck

Seit 1485 ist Holzhausen württembergisch

1973 wurde Holzhausen nach Sulz am Neckar eingemeindet