Just when Herchweiler was founded is unknown. Whenever it was, the whole village lay from the beginning within the Remigiusland, although right at its border. It could be that Herchweiler already existed in 1112 when Count Gerlach I from the Nahegau founded the County of Veldenz, at the same time also assuming the "Vogtei" over the Remigiusland. Only in 1430, though, did Herchweiler have its first documentary mention in a Veldenz document, according to which, under Frederick III, Count of Veldenz, the knight Siegfried Blick from Castle Lichtenberg bestowed upon his wife Katharina von Sötern a wealth of goods as a widow's estate, and also bestowed upon Herchweiler a yearly "Malter" of oats, and upon Herchweiler and Leitersweiler together a yearly "Malter" of grain. Nothing in the historical record up to that time gave a clue to a part of the village lying outside the Remigiusland and therefore outside the County of Veldenz. In 1444, Frederick III, the last from the Hohengeroldseck family to rule the county, died without a male heir; the county passed to his son-in-law Stephen, Count Palatine of Simmern-Zweibrücken (son of Rupert, King of Germany), widower of Frederick's daughter, Anna of Veldenz. Stephen, combining his lands, created the new County Palatine of Zweibrücken, which in the fullness of time came to be known as the Duchy of Palatinate-Zweibrücken. Stephen chose the town of Zweibrücken as comital residence. Within Palatinate-Zweibrücken, Herchweiler was grouped into the "Oberamt" of Lichtenberg and the "Unteramt" of Konken.