Veldenz Castle was built on a spur above the village of Nohfelden in Landkreis Sankt Wendel in the northeast of Saarland, Germany.

The hill castle is first mentioned in 1285, in a document stipulating that its builder, Count William Bossel II of Stein from Oberstein an der Nahe had to allow his liege lord, the Count of Veldenz to use the castle in case of war or a feud.

The Dukes of Palatinate-Zweibrücken acquired the Lordship of Nohfelden, including Veldenz Castle, in the middle of the 15th century.

The castle served in 1490 as the stage for one of the saddest chapters in the history of Palatinate-Zweibrücken: after the death of Duke Louis the Black, his sons Kaspar and Alexander ruled the duchy jointly for a year.

In 1804 the castle was nationalized by the French state, then sold off to the Cetto brothers from Sankt Wendel.