The first written mention of Holštejn is from 1349, when Vok I of Holštejn was mentioned. It was a castle and a market town. In 1550, Holštejn was described as abandoned and only one mill survived. In 1791, the village of Holštejn was established again.
Transport
There are no railways or major roads passing through the municipality.
Sights
The main cultural landmark of Holštejn is the ruin of the Holštejn Castle. The castle was built in the early Gothic style, in 1278 at the latest. During the 15th century, it became uninhabited and in 1531, it was described as abandoned.