sentences:  Roman finds are also known from neighbouring municipalities.It was likely in the Early Middle Ages that today's village of Heinzenhausen was founded, although it is impossible to pinpoint the founding date.The village lay in the Nahegau and then later passed to the County of Veldenz when this was founded in the earlier half of the 12th century.