Gerlach I (1112-1146), a descendant of the counts of Nahe, founded the County of Veldenz (named after the town on the Moselle).
A century later (1532), the child Wolfgang, Count Palatine of Zweibrücken inherited the lands, and was cared for by his uncle and regent, Rupert.
His son, the "astute" and visionary George John I, Count Palatine of Veldenz, married the Swedish princess Anna Maria from the House of Vasa.
He extended the county to include areas of Electoral Palatinate, and later moved his residence to the Alsatian town of Lützelstein (La Petite-Pierre) and founded Pfalzburg.
The bones of 15 members of the House of Palatinate-Veldenz rest in the Provost's Church on the nearby Remigiusberg.