Originally there was a stronghold in the place, built by the family of Hugues IV of Nordgau :fr:Hugues IV de Nordgau|, Count of Egisheim. Built at the end of the 12th century, the Château de la Petite-Pierre is recorded from 1212. Count Hugo, either the son or grandson of the powerful Count of Blieskastel :fr:Comté de Blieskastel|, is held as the constructor. The fief was recognised as the "County of Lützelstein", within the GermanHoly Roman Empire, approximately at the same time. The counts have used the title Graf von Lützelstein, later also Comte de Petite-Pierre, meaning basically the same, also Comte de Lunéville, which might be due to a confusion of transferral of power at some point. A probable, incomplete, order of the early counts of Lützelstein, as precise documentation is not at hand:
In 1223, due to a conflict with the Bishop of Strasbourg, the counts of Parva Petra were forced to yield it as a fief to the bishop as an episcopal stronghold, under the bishop's reign. In 1403, Friedrich of Lutzelstein died as the last was the last male heir of the castle. His uncle Bourcard/Burkhard II of Lutzelstein, Bishop of Strasbourg, was one of the claimants, as well as Friedrich's sister, married to Johann of Leiningen. Burkhard divided the property letting Palatine countRobert III, Holy Roman Emperor a fourth and the rest to his daughters. Sons of Burkhard and of the Leiningen family ruled for some time in Lützelstein. However the Palatine count Frederick I seized it all in 1452/62 as the new holders died without legitimate heirs. In 1566, it became the residence of George John I, Count Palatine of Veldenz, who carried out major works. The French Army occupied the castle in 1677; in 1681 the county was joined with in France. Vauban was charged with improving the fortifications. In 1870 that the fortifications were removed. Since 1977, the building has housed the administrative services of the Parc naturel régional of Vosges du Nord. In the multi-media exhibition there, a room is specifically devoted to the history of the castle with, in particular, a superb model of Staedtel, the fortified old town, according to plans of 1771, and an impressive sight of the castle's ancient cistern. The fortified town, with the Saint-Louis chapel, the 15th-century church choir and the bastion tower protecting the cisterns, is closely linked to the castle.
Architecture
The castle is located at the end of a crest, separated from the old town by an artificial ditch dating from the beginning of the 13th century. The pentagonal keep was destroyed in the 19th century. The residence has been greatly altered but in its cellar the filtering cistern dates from the 14th century. On the southern façade are Romanesque windows. The well with Renaissance decoration, the main door with pilasters and the staircase turret date from the 16th century. The polygonal construction exhibits Gothic ornamentation, in particular hooked capitals.